Related Experiment Videos
The inverse problems for some topological indices in combinatorial chemistry
Xueliang Li1, Zimao Li, Lusheng Wang
1Center for Combinatorics, Nankai University, Tianjin 300071, China.
Summary
This study solves inverse problems for four topological indices in combinatorial chemistry, including the sigma-index, crucial for drug discovery library design. The sigma-index
Area of Science:
- * Combinatorial Chemistry and Cheminformatics.
- * Computational Chemistry and Molecular Modeling.
Background:
- * The study of inverse problems in combinatorial chemistry, initiated by Goldman et al. (2000), is vital for designing effective combinatorial libraries in drug discovery.
- * Topological indices like the Wiener index are widely used to correlate molecular structure with chemical and physical properties.
Purpose of the Study:
- * To investigate inverse problems for four additional topological indices: the sigma-index, c-index, Z-index, and M(1)-index.
- * To provide algorithmic and analytical solutions for these inverse problems, with a focus on the sigma-index.
Main Methods:
- * Development of algorithmic and analytical approaches to solve inverse problems associated with selected topological indices.
- * Complexity analysis of reconstruction problems, specifically for the sigma-index.
Main Results:
- * Algorithmic and analytical solutions were successfully derived for the inverse problems of the sigma-index, c-index, Z-index, and M(1)-index.
- * The SUBTREEVALUE reconstruction problem for the sigma-index was proven to be NP-hard, indicating computational complexity.
Conclusions:
- * The study extends the understanding of inverse problems in combinatorial chemistry to a broader set of topological indices.
- * The findings offer new tools and insights for the design of combinatorial libraries and highlight the computational challenges associated with certain molecular descriptors.