A linear algorithm for the hyper-wiener index of chemical trees

Authors
Aringhieri, R Hansen, P Malucelli, F
Citation
R. Aringhieri et al., A linear algorithm for the hyper-wiener index of chemical trees, J CHEM INF, 41(4), 2001, pp. 958-963
Citations number
33
Categorie Soggetti
Chemistry
Journal title
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES
ISSN journal
00952338 → ACNP
Volume
41
Issue
4
Year of publication
2001
Pages
958 - 963
Database
ISI
SICI code
0095-2338(200107/08)41:4<958:ALAFTH>2.0.ZU;2-#
Abstract
An algorithm with a complexity linear in the number of vertices is proposed for the computation of the Hyper-Wiener index of chemical trees. This comp lexity is the best possible. Computational experience for alkanes is report ed.