Wiener index of binomial trees and Fibonacci trees

K. Viswanathan Iyer, K. R. Uday Kumar Reddy

We obtain a closed-form expression for the Wiener index of binomial trees. We outline efficient algorithms for computing the Wiener indices of Fibonacci and binary Fibonacci trees.