Croatica Chemica Acta, Vol. 71 No. 3, 1998.
Original scientific paper
Wiener Index: Formulas for Non-homeomorphic Graphs
István Lukovits
; Chemical Research Center, Hungarian Academy of Sciences, H–1525, Budapest, P. O. Box 17, Hungary
Abstract
The Wiener index (W) is a graph invariant. Because of its importance, various methods – numerical approaches and analytical formulas – have been proposed to compute W. Earlier formulas of W were derived for homeomorphic structures, polymers, and stars. The formulas are polynomials. In this paper, a method is proposed that allows calculating the coefficients of the polynomials in sets of non-homeomorphic structures.
Keywords
Hrčak ID:
132359
URI
Publication date:
1.10.1998.
Visits: 647 *