Extensions of the Wiener number

H. Y. Zhu, D. J. Klein, I. Lukovits

Research output: Contribution to journalArticle

184 Citations (Scopus)

Abstract

Particularly for structure-property correlations there are many chemical graph-theoretic indices, one of which is Wiener's "path number". Because Wiener's original work focused on acyclic structures, one can imagine different ways of extending it to cycle-containing structures, several of which are noted here. Many of these different formulas in fact yield like numerical values for general connected graphs - that is, different formulas sometimes correspond to the same graph invariant. Indeed it is found that there are two "dominant" classes of formulas each corresponding to one of two distinct invariants. Extensions to sequences of invariants (with the Wiener index the first member) are more often found to give distinct sequences. Further a powerful vector-space theoretic view for characterizing and for comparing different sequences is described. This is illustrated for a collection of eight sequences in application to a set of molecular graph structures (corresponding to the octanes). Another type of extension is to generate a sequence or partially ordered set of graph invariants for which the Wiener index is the natural first member of this set. Certain such sets of invariants (corresponding to contributions from different types of subgraphs) are noted to be "complete" (or form a basis) in the sense that any invariant can be faithfully linearly expanded in terms of the members of the set.

Original languageEnglish
Pages (from-to)420-428
Number of pages9
JournalJournal of Chemical Information and Computer Sciences
Volume36
Issue number3
DOIs
Publication statusPublished - Jan 1 1996

ASJC Scopus subject areas

  • Chemistry(all)
  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Extensions of the Wiener number'. Together they form a unique fingerprint.

  • Cite this