The Exact Mixing Time for Trees with Fixed Diameter

Andrew Beveridge, Kristin Heysse, Rhys O'Higgins +1

We characterize the extremal structure for the exact mixing time for random walks on trees $T_{n,d}$ of order $n$ with diameter $d$. Given a graph $G=(V,E)$, let $H(v,\pi )$ denote th…