























We introduce the notion of integral Ricci curvature $I_{κ_0}$ for graphs, which measures the amount of Ricci curvature below a given threshold $κ_0$. We focus our attention on the Lin-Lu-Yau Ricci curvature. As applications, we prove a Bonnet-Myers-type diameter estimate, a Moore-type estimate on the number of vertices of a graph in terms of the maximum degree $d_M$ and diameter $D$, and a Lichnerowicz-type estimate for the first eigenvalue $λ_1$ of the Graph Laplacian, generalizing the results obtained by Lin, Lu, and Yau. All estimates are uniform, depending only on geometric parameters like $κ_0$, $I_{κ_0}$, $d_M$, or $D$, and do not require the graphs to be positively curved.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。