English

Graphs with positive Lin-Lu-Yau curvature without quadrilaterals

Combinatorics 2025-12-30 v2 Differential Geometry

Abstract

The definition of Ricci curvature on graphs was given in Lin-Lu-Yau, Tohoku Math., 2011, which is a variation of Ollivier, J. Funct. Math., 2009. Recently, a powerful limit-free formulation of Lin-Lu-Yau curvature using the graph Laplacian has been given in M\"{u}nch-Wojciechowski, Adv. Math., 2019. Let FkF_k be the friendship graph obtained from kk triangles by sharing a common vertex and TT be the graph obtained from a triangle and K1,3K_{1,3} by adding a matching between every leaf of K1,3K_{1,3} and a vertex of the triangle. In this paper, we classify all the simple connected C4C_4-free graphs with positive Lin-Lu-Yau curvature for minimum degree at least 2: the cycles C3,C5C_3,C_5, the friendship graphs F2,F3F_2,F_3, the line graph of Peterson graph, and TT.

Keywords

Cite

@article{arxiv.2410.21887,
  title  = {Graphs with positive Lin-Lu-Yau curvature without quadrilaterals},
  author = {Huiqiu Lin and Zhe You},
  journal= {arXiv preprint arXiv:2410.21887},
  year   = {2025}
}