Kemeny's constant and Wiener index on trees (Q6173920)

The authors of this paper find a direct relation between Kemeny's constant \(\kappa\left(T \right) \) and the Wiener index \(W\left(T \right) \) for a tree \(T\) on \(n\) vertices. Namely, they show that \[ \kappa\left( T\right) = \frac{2W\left(T \right) }{n-1} - n +\frac{1}{2}. \] As a consequence of this relation, the authors simplify proofs of several known results for extremal trees in terms of Kemeny's constant for random walks on trees. Also, they give examples of families of co-Kemeny's mates and also give a necessary condition for a tree to attain the maximum Kemeny's constant for trees with a fixed diameter.