Condensed Ricci curvature of complete and strongly regular graphs

DOI10.2140/INVOLVE.2020.13.559zbMATH Open1467.05277arXiv1907.06733OpenAlexW2956229832WikidataQ125930550 ScholiaQ125930550MaRDI QIDQ2036660FDOQ2036660

Uyen Dinh, Joshua Frederick, Vincent Bonini, Sydney Dye, Conor Carroll, Erin P. J. Pearse

Publication date: 30 June 2021

Published in: Involve (Search for Journal in Brave)

Abstract: We study a modified notion of Ollivier's coarse Ricci curvature on graphs introduced by Lin, Lu, and Yau in [11]. We establish a rigidity theorem for complete graphs that shows a connected finite simple graph is complete if and only if the Ricci curvature is strictly greater than one. We then derive explicit Ricci curvature formulas for strongly regular graphs in terms of the graph parameters and the size of a maximal matching in the core neighborhood. As a consequence we are able to derive exact Ricci curvature formulas for strongly regular graphs of girth 4 and 5 using elementary methods. An example is provided that shows there is no exact formula for the Ricci curvature for strongly regular graphs of girth $3$ that is purely in terms of graph parameters.

Full work available at URL: https://arxiv.org/abs/1907.06733

Recommendations

• Exact and asymptotic results on coarse Ricci curvature of graphs
• The Ricci curvature on directed graphs
• Ricci curvature of graphs
• Ricci curvature, circulants, and a matching condition
• Ricci-flat graphs with maximum degree at most \(4\)

zbMATH Keywords

strongly regular graphscoarse Ricci curvature

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Association schemes, strongly regular graphs (05E30) Random walks on graphs (05C81) Local differential geometry (53B99)

Cites Work

• Exact and asymptotic results on coarse Ricci curvature of graphs
• Title not available (Why is that?)
• Ricci curvature for metric-measure spaces via optimal transport
• On the geometry of metric measure spaces. I
• Ricci curvature of Markov chains on metric spaces
• Ricci curvature of graphs
• TWO THEOREMS IN GRAPH THEORY
• On Moore Graphs with Diameters 2 and 3
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• Title not available (Why is that?)
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Ricci-flat graphs with girth at least five
• Bakry–Émery Curvature Functions on Graphs
• Ollivier--Ricci Idleness Functions of Graphs
• Ricci curvature, circulants, and a matching condition
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds

Cited In (3)

• Curvatures, graph products and Ricci flatness
• Ricci-flat \(5\)-regular graphs
• Ricci-flat graphs with maximum degree at most \(4\)

This page was built for publication: Condensed Ricci curvature of complete and strongly regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2036660)