The inverse problems for some topological indices in combinatorial chemistry

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

63 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

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

Abstract

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