On Kemeny's constant for trees with fixed order and diameter
Kemeny's constant of a connected graph is a measure of the expected transit time for the random walk associated with . In the current work, we consider the case when is a tree, and, in this setting, we provide lower and upper bounds for in terms of the order and diameter of by using two different techniques. The lower bound is given as Kemeny's constant of a particular caterpillar tree and, as a consequence, it is sharp. The upper bound is found via induction, by repeatedly removing pendent vertices from . By considering a specific family of trees - the broom-stars - we show that the upper bound is asymptotically sharp.