A construction of graphs with positive Ricci curvature

2018/09/01 by Taiki Yamada, Yamada, Taiki
Mathematics · Medicine · Physics and Astronomy · #Advanced Differential Geometry Research #Differential Geometry (math.DG) #FOS: Mathematics #Geometric Analysis and Curvature Flows #Ophthalmology and Eye Disorders #Primary 05C12 #Secondary 52C99

paper · pdf · doi:10.48550/arxiv.1809.00136

openalex publication_date 2018/09/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Two complete graphs are connected by adding some edges. The obtained graph is called the gluing graph. The more we add edges, the larger the Ricci curvature on it becomes. We calculate the Ricci curvature of each edge on the gluing graph and obtain the least number of edges that result in the gluing graph having positive Ricci curvature.

Related

• Ricci Curvature Formula: Applications to Bonnet-Myers Sharp Irregular Graphs
• Ollivier-Ricci curvature of regular graphs
• Graphs with positive Lin-Lu-Yau curvature without quadrilaterals
• The Ricci curvature on directed graphs
• Integral Ricci Curvature for Graphs