Academia.eduAcademia.edu

Outline

On the Basis of Invariants of Labeled Molecular Graphs

1995, Journal of Chemical Information and Modeling

https://doi.org/10.1021/CI00025A021

Abstract

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)

  1. Stankevich, M. I.; Stankevich, I. V.; Zefirov, N. S. Topological Indexes in Organic Chemistry. Russ. Chem. Rev. 1988, 57, 191-208.
  2. 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.
  3. Balaban, A. Chemical Graphs. XXXIV. Five New Topological Indices for the Branching of Tree-like Graphs. Theor. Chim. Acta 1979, 53, 355-375.
  4. Seybold, P. G.; May, M.; Bagal, U. A. Molecular Structure-Property
  5. RandiC, M. Generalized Molecular Descriptors. J. Math. Chem. 1991,
  6. Rouvray, D. H. Predicting Chemistry from Topology. Sci. Am. 1986,
  7. RandiC, M. Representation of Molecular Graphs by Basic Graphs. J. Chem. In$ Comput. Sci. 1992, 32, 57-69.
  8. 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).
  9. 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).
  10. Rosenblith, A. V.; Golender, V. E. Logic-Combinatorial Methods in Drug Design; Zinatne: Riga, 1983 (in Russian).
  11. Lavrov, I. A,; Maximova, L. L. Tasks on the set theory, mathematical logic and algorithm theory; Nauka: Moscow, 1975 (in Russian).
  12. RandiC, M. On characterization of molecular branching. J. Am. Chem. Relationships. J . Chem. Educ. 1987, 64, 575-581. 7, 155-168. 254, 40-47.
  13. SOC. 1975, 37, 6609-6615.