Ordering trees having small reverse Wiener indices
Combinatorics
2012-06-18 v1
Abstract
The reverse Wiener index of a connected graph is a variation of the well-known Wiener index defined as the sum of distances between all unordered pairs of vertices of . It is defined as , where is the number of vertices, and is the diameter of . We now determine the second and the third smallest reverse Wiener indices of -vertex trees and characterize the trees whose reverse Wiener indices attain these values for (it has been known that the star is the unique tree with the smallest reverse Wiener index).
Keywords
Cite
@article{arxiv.1010.5867,
title = {Ordering trees having small reverse Wiener indices},
author = {Rundan Xing and Bo Zhou},
journal= {arXiv preprint arXiv:1010.5867},
year = {2012}
}