On the Basis of Invariants of Labeled Molecular Graphs
1995, Journal of Chemical Information and Modeling
https://doi.org/10.1021/CI00025A021Abstract
It is proved that any molecular graph invariant (that is any topological index) can be uniquely represented as (1) a linear combination of occurrence numbers of some substructures (fragments), both connected and disconnected, or (2) a polynomial on occurrence numbers of connected substructures of corresponding molecular graph. Besides, any (0,l)-valued molecular graph invariant can be uniquely represented as a linear combination (in the terms of logic operations) of some basic (0, 1)-valued invariants indicating the presence of some substructures in the chemical structure. Thus, the occurrence numbers of substructures in a structure (or numbers indicating the presence or absence of substructures in a structure for the case of (0,l)-valued invariants) are shown to constitute the basis of invariants of labeled molecular graphs. A possibility to use these results for the mathematical justification of substructures-based methods in the "structure-property" problem is also discussed.
References (13)
- Stankevich, M. I.; Stankevich, I. V.; Zefirov, N. S. Topological Indexes in Organic Chemistry. Russ. Chem. Rev. 1988, 57, 191-208.
- Rouvray, D. H. Should We Have Designs on Topological Indexes? In Chemical Applications of Topology and Graph Theory; King, R. B., Ed., Elsevier: Amsterdam, 1983; pp 159-177.
- Balaban, A. Chemical Graphs. XXXIV. Five New Topological Indices for the Branching of Tree-like Graphs. Theor. Chim. Acta 1979, 53, 355-375.
- Seybold, P. G.; May, M.; Bagal, U. A. Molecular Structure-Property
- RandiC, M. Generalized Molecular Descriptors. J. Math. Chem. 1991,
- Rouvray, D. H. Predicting Chemistry from Topology. Sci. Am. 1986,
- RandiC, M. Representation of Molecular Graphs by Basic Graphs. J. Chem. In$ Comput. Sci. 1992, 32, 57-69.
- Mnukhin, V. B. Basis of Algebra of Graph Invariants. In: Mathemuti- cal Analysis and its Applications, Rostov-na-Donu, 1983; pp 55-60 (in Russian).
- Kadyrov, Ch. Sh.; Tyurina, L. A,; Simonov, V. D.; Semenov, V. A. Computer Search for Chemical Compounds with Predefined Proper- ties; Fan: Tashkent, 1989 (in Russian).
- Rosenblith, A. V.; Golender, V. E. Logic-Combinatorial Methods in Drug Design; Zinatne: Riga, 1983 (in Russian).
- Lavrov, I. A,; Maximova, L. L. Tasks on the set theory, mathematical logic and algorithm theory; Nauka: Moscow, 1975 (in Russian).
- RandiC, M. On characterization of molecular branching. J. Am. Chem. Relationships. J . Chem. Educ. 1987, 64, 575-581. 7, 155-168. 254, 40-47.
- SOC. 1975, 37, 6609-6615.