A Linear Algorithm for the Hyper-Wiener Index of Chemical Trees
Roberto Aringhieri, Pierre Hansen, Federico Malucelli · Journal of Chemical Information and Computer Sciences · 2001
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 complexity is the best possible. Computational experience for alkanes is reported.