The simple random walk and max-degree walk on a directed graph

Ravi Montenegro

We show bounds on total variation and $L^{\infty }$ mixing times, spectral gap and magnitudes of the complex valued eigenvalues of a general (non-reversible non-lazy) Markov chain w…