Chemical Graphs: Looking Back and Glimpsing Ahead

作者: Alexandru T. Balaban

DOI: 10.1021/CI00025A001

关键词: GraphGraph theoryComputer scienceMolecular graphicsDiscrete mathematicsCombinatoricsInformation processingElemental carbonDegeneracy (graph theory)

摘要: Graph-theoretical applications to chemistry are reviewed from a personal point of view in the context gradual acceptance value such by chemical and informational community. Initial problems involved enumerations isomers that required use molecular (constitutional) graphs techniques as Polya’s theorem, including valence annulenes, benzenoids, diamond hydrocarbons (polymantanes). Problems connected with structural coding retrieval information followed. Reaction exemplify different type graphs. For QSAWQSPR studies, global graph invariants (topological indices, TIS) have proved their usefulness; they based on local vertex (LOVIs) which until recently were exclusively integers, leading high degeneracy TIS. Newly introduced real-number LOVIs briefly reviewed. This retrospective section ends theory (GT) elemental carbon nets fullerenes. Then few predictions made for promising developments future: increasing GT processing, development TIS incorporating stereochemical features, increased modeling drug design, along more sophisticated graphics methods.

参考文章(116)
Alexandru T. Balaban, Solved and Unsolved Problems in Chemical Graph Theory Annals of discrete mathematics. ,vol. 55, pp. 109- 126 ,(1993) , 10.1016/S0167-5060(08)70380-7
J. Lederberg, C. Djerassi, E. A. Feigenbaum, G. L. Sutherland, A. M. Duffield, A. V. Robertson, B. G. Buchanan, Applications of artificial intelligence for chemical inference. I - The number of possible organic compounds - Acyclic structures containing C, H, O, and N. ,(1969)
Alexandru T. Balaban, Mircea Banciu, Vasile Ciorba, Annulenes, benzo-, hetero-, homo-derivatives and their valence isomers ,(1987)
Lemont B. Kier, Lowell H. Hall, Molecular connectivity in chemistry and drug research Academic Press. ,(1976)
Alexandru Teodor Balaban, Marcel Gielen, Applications of graph theory to organometallic chemistry Academic Press. pp. 261- 298 ,(1976)
Corwin Herman Hansch, Albert Leo, Substituent constants for correlation analysis in chemistry and biology Published in <b>1979</b> in New York NY) by Wiley. ,(1979)
Alexandru T. Balaban, Paul Von Ragé Schleyer, Systematic classification and nomenclature of diamond hydrocarbons—I Tetrahedron. ,vol. 34, pp. 3599- 3609 ,(1978) , 10.1016/0040-4020(78)88437-3