Parabolic Harnack inequality and estimates of Markov chains on graphs.
On a graph, we give a characterization of a parabolic Harnack inequality and Gaussian estimates for reversible Markov chains by geometric properties (volume regularity and Poincaré inequality).