2019-01-07
10:00-11:00
FAMNIT-MP7 (formerly FAMNIT-POŠTA)
Tomaž Pisanski (University of Primorska)
Computing Wiener index of a tree from its terminal matrix
In this talk we present an algorithm for computing the Wiener index of a tree from the distance matrix of its leaves, known also as the terminal matrix of a tree. The algorithm performs better than the linear time algorithm for trees that have a large number of vertices of valence 2.