English

Ordering trees having small reverse Wiener indices

Combinatorics 2012-06-18 v1

Abstract

The reverse Wiener index of a connected graph GG is a variation of the well-known Wiener index W(G)W(G) defined as the sum of distances between all unordered pairs of vertices of GG. It is defined as Λ(G)=12n(n1)dW(G)\Lambda(G)=\frac{1}{2}n(n-1)d-W(G), where nn is the number of vertices, and dd is the diameter of GG. We now determine the second and the third smallest reverse Wiener indices of nn-vertex trees and characterize the trees whose reverse Wiener indices attain these values for n6n\ge 6 (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}
}
R2 v1 2026-06-21T16:35:21.483Z