Condensed Ricci curvature of complete and strongly regular graphs

DOI10.2140/INVOLVE.2020.13.559MaRDI QIDQ2036660zbMATH OpenOpenAlexWikidataFDO

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

Publication date 30 June 2021

Published in Involve (Search for Journal in Brave)

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

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)

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.

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\)

Cites work

• scientific article; zbMATH DE number 3492558 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Bakry-Émery curvature functions on graphs
• Exact and asymptotic results on coarse Ricci curvature of graphs
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• Ollivier-Ricci idleness functions of graphs
• On Moore Graphs with Diameters 2 and 3
• On the geometry of metric measure spaces. I
• Ricci curvature for metric-measure spaces via optimal transport
• Ricci curvature of Markov chains on metric spaces
• Ricci curvature of graphs
• Ricci curvature, circulants, and a matching condition
• Ricci-flat graphs with girth at least five
• TWO THEOREMS IN GRAPH THEORY

Cited in

(10)

• Ricci-flat graphs with maximum degree at most \(4\)
• A construction of graphs with positive Ricci curvature
• Ricci curvature, circulants, and extended matching conditions
• Exact and asymptotic results on coarse Ricci curvature of graphs
• Ricci-flat \(5\)-regular graphs
• Ricci curvature, circulants, and a matching condition
• Ollivier's Ricci curvature and the coloring of graphs
• Curvatures, graph products and Ricci flatness
• Graphs with positive Ricci curvature
• The Ricci curvature of gluing graph of two complete graphs

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)