PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

The Hosoya-Wiener polynomial of weighted trees
Blaž Zmazek and Janez Žerovnik
Croatica chemica acta Volume 1, Number 80, pp. 75-80, 2007. ISSN 0011-1643

Abstract

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. Finally, a recursive formula for computing the Hosoya-Wiener polynomial of a weighted tree is given.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:3724
Deposited By:Igor Pesek
Deposited On:15 February 2008