Conductance and Eigenvalue

Girish Varma

We show the following. \begin{theorem} Let $M$ be an finite-state ergodic time-reversible Markov chain with transition matrix $P$ and conductance $\varphi$. Let $\lambda \in (0,1)$ be an eigenv…