Univerza na Primorskem
Fakulteta za matematiko, naravoslovje in informacijske tehnologije
Datum / Date: 7.1.19
Čas / Time: 10:00-11:00
Predavalnica / Location: FAMNIT-MP7 (formerly FAMNIT-POŠTA)
Predavatelj / Lecturer: Tomaž Pisanski (University of Primorska)
Naslov / Title: Computing Wiener index of a tree from its terminal matrix
Povzetek / Abstract:
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.