Harnack inequalities for graphs with non-negative Ricci curvature

Fan Chung, Yong Lin, Shing-Tung Yau

We establish a Harnack inequality for finite connected graphs with non-negative Ricci curvature. As a consequence, we derive an eigenvalue lower bound, extending previous results f…