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

coarse Ricci curvaturestrongly regular graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Random walks on graphs (05C81) Association schemes, strongly regular graphs (05E30) 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

• Bakry-Émery curvature functions on graphs
• Exact and asymptotic results on coarse Ricci curvature of graphs
• scientific article; zbMATH DE number 3492558 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• 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 graphs
• Ricci curvature of Markov chains on metric spaces
• Ricci curvature, circulants, and a matching condition
• Ricci-flat graphs with girth at least five
• TWO THEOREMS IN GRAPH THEORY

Cited in

(15)

• Ollivier's Ricci curvature and the coloring of graphs
• Ricci curvature, circulants, and a matching condition
• The Ricci curvature of gluing graph of two complete graphs
• Ricci-flat graphs with maximum degree at most \(4\)
• Ricci-flat 5-regular graphs
• Exact and asymptotic results on coarse Ricci curvature of graphs
• Ricci curvature, circulants, and extended matching conditions
• A construction of graphs with positive Ricci curvature
• Curvatures, graph products and Ricci flatness
• Graphs with positive Ricci curvature
• Ricci curvature, diameter and eigenvalues of amply regular graphs
• Ricci curvature of strong product graphs
• Condensed Ricci curvature on Paley graphs and their generalizations
• Regular graphs with positive Ollivier-Ricci curvature
• Graphs with Lin-Lu-Yau curvature at least one and regular bone-idle 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)