FORMULAS FOR THE HYPER-WIENER INDEX OF TREES

Authors
LUKOVITS I
Citation
I. Lukovits, FORMULAS FOR THE HYPER-WIENER INDEX OF TREES, Journal of chemical information and computer sciences, 34(5), 1994, pp. 1079-1081
Citations number
15
Categorie Soggetti
Information Science & Library Science","Computer Application, Chemistry & Engineering","Computer Science Interdisciplinary Applications",Chemistry,"Computer Science Information Systems
Journal title
Journal of chemical information and computer sciences → ACNP
ISSN journal
00952338
Volume
34
Issue
5
Year of publication
1994
Pages
1079 - 1081
Database
ISI
SICI code
0095-2338(1994)34:5<1079:FFTHIO>2.0.ZU;2-R
Abstract
Formulas for the hyper-Wiener index of chains and trees which contain one trivalent or tetravalent branching vertex are derived. The formula s are polynomials in terms of the lengths of the strings that form a t ree. It is shown that the polynomial related to an arbitrary tree cann ot contain fifth or higher order terms. A method to derive formulas fo r more complicated cases is given. It is suggested that in order to de rive structure-property relationships the hyper-Wiener index has to be divided by the third power of the number of vertices of a particular graph.