Premium
Chemical ordering of molecules: A graph theoretical approach to structure‐property studies
Author(s) -
Grossman Stuart C.
Publication year - 1985
Publication title -
international journal of quantum chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.484
H-Index - 105
eISSN - 1097-461X
pISSN - 0020-7608
DOI - 10.1002/qua.560280102
Subject(s) - graph , pairwise comparison , chemical similarity , molecular graph , graph theory , similarity (geometry) , combinatorics , computer science , mathematics , chemistry , structural similarity , artificial intelligence , image (mathematics)
The problem of ordering of chemical structures and subsequent comparison of their relative properties is initiated here by an approach which uses chemical points of view as well as graph theoretical considerations. Briefly, a collection of structurally related compounds (such as isomers, but even more broadly, compounds of similar chemical architecture even if involving different atoms) is examined pairwise and the degree of structural similarity is deduced from a comparison matching of their skeletons. Depending on the nature of the similarity found, some compounds qualify as related and are depicted as vertices of a graph with the corresponding connection. The derived “comparison graph” represents the framework for subsequent comparison of selected molecular properties. “Comparison graph” can also be viewed as depicting a hierarchy of dominance for the compounds and can be drawn with arcs (directed edges), or alternatively as a poset (partially ordered set). Usefulness of such viewing on a collection of structures is illustrated on hexane and heptane isomers and their properties. The results are discussed, particularly with respect to alternative ordering schemes. It was found that the present approach complements and does not duplicate other results, thus offering some novel structural insights.