English

Harnack inequalities for graphs with non-negative Ricci curvature

Combinatorics 2012-07-30 v1 Metric Geometry

Abstract

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 for Ricci flat graphs.

Keywords

Cite

@article{arxiv.1207.6612,
  title  = {Harnack inequalities for graphs with non-negative Ricci curvature},
  author = {Fan Chung and Yong Lin and Shing-Tung Yau},
  journal= {arXiv preprint arXiv:1207.6612},
  year   = {2012}
}