Answers are grounded in this paper and cite their sources.
We prove lower bounds for Ricci curvature and eigenvalue estimates in graph theory.
We give a generalizations of lower Ricci curvature bound in the framework of graphs. We prove that the Ricci curvature in the sense of Bakry and Emery is bounded below by -1 on locally finite graphs. The Ricci flat graph in the sense of Chung and Yau is proved to be a graph with Ricci curvature bounded below by zero. We also get an estimate for the eigenvalue of Laplace operator on finite graphs:
No takes yet. Share an insight, caveat, or question.
Lin et al. (2010) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: