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 be the friendship graph obtained from triangles by sharing a common vertex and be the graph obtained from a triangle and by adding a matching between every leaf of and a vertex of the triangle. In this paper, we classify all the simple connected -free graphs with positive Lin-Lu-Yau curvature for minimum degree at least 2: the cycles , the friendship graphs , the line graph of Peterson graph, and .
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}
}