The inverse problems for some topological indices in combinatorial chemistry

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

64 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)47-55
Journal / PublicationJournal of Computational Biology
Issue number1
Publication statusPublished - 2003


In the original paper, Goldman et al. (2000) launched the study of the inverse problems in combinatorial chemistry, which is closely related to the design of combinatorial libraries for drug discovery. Following their ideas, we investigate four other topological indices, i.e., the σ-index, the c-index, the Z-index, and the M1-index, with a special emphasis on the σ-index. Like the Wiener index, these four indices are very popular in combinatorial chemistry and reflect many chemical and physical properties. We give algorithmic and analytical solutions for the inverse problems of the four indices. We also show that the SUBTREEVALUE reconstruction problem for the σ-index is NP-hard.

Research Area(s)

  • σ-index, Algorithms, Drug discovery, M1-index, Z-index