PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Weighted Wiener number of trees
Blaž Zmazek and Janez Žerovnik
In: Mathematical Methods in Chemistry, September 22-24, 2007, Split, Croatia.


The Wiener index is the first non-trivial topological index in chemistry that was introduced by H. Wiener in 1974 to study boiling points of paraffins. Formulas for the Wiener number and the Hosoya-Wiener polynomial of edge and vertex weighted graphs are given in terms of edge and path contributions. For a rooted tree, the Hosoya-Wiener polynomial is expressed as a sum of vertex contributions. Efficient methods for computing the Wiener number and the Hosoya-Wiener polymomial are outlined.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:6011
Deposited By:Igor Pesek
Deposited On:08 March 2010