Graphs with nonnegative Ricci curvature and maximum degree at most 3
Fengwen Han, Tao Wang
TL;DR
This paper classifies certain graphs characterized by nonnegative Ricci curvature, limited maximum degree, and specified diameter, contributing to the understanding of geometric properties in graph theory.
Contribution
It provides a classification of graphs with nonnegative Ricci curvature, maximum degree at most 3, and diameter at least 6, which was not previously established.
Findings
Identified all graphs with the specified properties.
Established bounds on diameter for these graphs.
Enhanced understanding of Ricci curvature in discrete structures.
Abstract
In this paper, we classify graphs with nonnegative Lin-Lu-Yau-Ollivier Ricci curvature, maximum degree at most 3 and diameter at least 6.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGeometric Analysis and Curvature Flows · Point processes and geometric inequalities · Advanced Differential Geometry Research