The Best Mixing Time for Random Walks on Trees

Andrew Beveridge, Jeanmarie Youngblood

We characterize the extremal structures for mixing walks on trees that start from the most advantageous vertex. Let $G=(V,E)$ be a tree with stationary distribution $\pi$. For a vert…