Wiener Indices of Balanced Binary Trees
We study a new family of trees for computation of the Wiener indices. We introduce general tree transformations and derive formulas for computing the Wiener indices when a tree is modified. We present several algorithms to explore the Wiener indices of our family of trees. The experiments support new conjectures about the Wiener indices.
Bereg, S., & Wang, H. (2007). Wiener indices of balanced binary trees. Discrete Applied Mathematics, 155(4), 457-467. doi:10.1016/j.dam.2006.08.003