Id: arxiv/2606.24261 Url: https://arxiv.org/abs/2606.24261 Tags: math.DG, math.CO Score: 0 Title: A combinatorial Approach to $α$-Ricci and Lin-Lu-Yau Ricci curvatures on Graphs Domain: math.DG Source: arxiv Authors: Jaewoo Jung, Young Soo Kwon, Seungjae Lee, Jihye Park Reviews: 0 Subject: math.DG Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-23 Page: https://delphi.science/r/arxiv/2606.24261 In this paper, we study the $α$-Ricci curvature and the Lin-Lu-Yau Ricci curvature on simple, connected, and locally finite graphs. For regular graphs, we introduce a combinatorial construction of optimal transport plans realizing the 1-Wasserstein distance and use it to derive exact formulas for the $α$-Ricci curvature and the Lin-Lu-Yau Ricci curvature. This yields a combinatorial proof of the known curvature formulas. Furthermore, for non-regular graphs, we characterize conditions on the size of common neighborhoods that guarantee either non-negative or vanishing Lin-Lu-Yau Ricci curvature.