Symmetry-aided computation of the detour matrix and the detour index
Research output: Journal contributions › Journal articles › Research › peer-review
Authors
A computer program for calculating the graph-theoretical detour matrix is introduced, which uses the topological symmetry of a graph to minimize path-tracing. The high performance of the program allows one to treat graphs of the complexity of fullerenes (e.g., C 60). A more logical definition of the detour matrix and the detour index ω than is presently in use is proposed. Index ω is probed as a descriptor for boiling points of acyclic and cyclic alkanes. The detour index in combination with the Wiener index W is more useful than Hosoya's Z index for regression of the boiling points of a large sample of compounds containing all acyclic and cyclic alkanes with known boiling points from methane up to polycyclic octanes.
Original language | English |
---|---|
Journal | Journal of Chemical Information and Computer Sciences |
Volume | 38 |
Issue number | 4 |
Pages (from-to) | 710-714 |
Number of pages | 5 |
ISSN | 0095-2338 |
DOIs | |
Publication status | Published - 16.06.1998 |
Externally published | Yes |
- Chemistry