期刊名称:Hyle : International Journal for Philosophy of Chemistry
印刷版ISSN:1433-5158
出版年度:2013
卷号:19
期号:1
页码:107-134
出版社:HYLE Publications, Karlsruhe and University of Karlsruhe
摘要:The development of chemical applications of graph theory is re-viewed from a personal perspective. Graph-theoretical methods for finding all graphs fulfilling certain mathematical conditions followed by eliminating chemically impossible solutions are equivalent to the 'Sherlock Holmes prin-ciple'. For molecular graphs, this is illustrated by monocyclic aromatic systems and by valence isomers of annulenes. Using dualist graphs for benzenoids and diamond hydrocarbons it was possible to develop simple encoding systems that allowed convenient enumerations of isomers. Starting with the invention of reaction graphs in 1966 that included the Petersen graph which is also the 5-cage (the smallest graph with girth 5) two gaps were filled by discovering th e first 10-cage and the unique 11-cage, showing how chemical clues can lead to interesting mathematical developments. Graphs of a third type are represented by syntho n graphs that are helping chemical synthesis. Connections between chemical structure and molecular properties allow the design of biologically active substances on the basis of quantitative structure-activity relationships (QSARs). Some of the simplest tools for QSAR are topological indices and they are briefly discussed