Wiener Number as an Immanant of the Laplacian of Molecular Graphs

In this work, we show that the Wiener number of an acyclic molecule may be expressed as a linear function of a hook immanant of the Laplacian matrix associated with the molecule. This relation leads to a new interpretation of the Wiener number as a weighted sum of matchings in the molecular graph of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Chemical Information and Computer Sciences 1997-07, Vol.37 (4), p.762-765
Hauptverfasser: Chan, Onn, Lam, T. K, Merris, R
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this work, we show that the Wiener number of an acyclic molecule may be expressed as a linear function of a hook immanant of the Laplacian matrix associated with the molecule. This relation leads to a new interpretation of the Wiener number as a weighted sum of matchings in the molecular graph of acyclic compounds. The connection between the Wiener number and immanants may pave the way for more use of algebraic tools in the study of the Wiener number.
ISSN:0095-2338
1549-960X
DOI:10.1021/ci970017+