Extensions of the Wiener number

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

Research output: Contribution to journalArticle

177 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
Publication statusPublished - May 1996

Fingerprint

Octanes
Vector spaces
ownership structure

ASJC Scopus subject areas

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

Cite this

Extensions of the Wiener number. / Zhu, H. Y.; Klein, D. J.; Lukovits, I.

In: Journal of Chemical Information and Computer Sciences, Vol. 36, No. 3, 05.1996, p. 420-428.

Research output: Contribution to journalArticle

Zhu, H. Y. ; Klein, D. J. ; Lukovits, I. / Extensions of the Wiener number. In: Journal of Chemical Information and Computer Sciences. 1996 ; Vol. 36, No. 3. pp. 420-428.
@article{3b56ac06eb274781b030f328a8a3c257,
title = "Extensions of the Wiener number",
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.",
author = "Zhu, {H. Y.} and Klein, {D. J.} and I. Lukovits",
year = "1996",
month = "5",
language = "English",
volume = "36",
pages = "420--428",
journal = "Journal of Chemical Information and Modeling",
issn = "1549-9596",
publisher = "American Chemical Society",
number = "3",

}

TY - JOUR

T1 - Extensions of the Wiener number

AU - Zhu, H. Y.

AU - Klein, D. J.

AU - Lukovits, I.

PY - 1996/5

Y1 - 1996/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0001574546&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0001574546&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0001574546

VL - 36

SP - 420

EP - 428

JO - Journal of Chemical Information and Modeling

JF - Journal of Chemical Information and Modeling

SN - 1549-9596

IS - 3

ER -