Ricci curvature, circulants, and a matching condition

DOI10.1016/j.disc.2014.04.010zbMath1295.05187OpenAlexW2087212463MaRDI QIDQ2017051

Jonathan D. H. Smith

Publication date: 25 June 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2014.04.010

zbMATH Keywords

bipartite graphdualityRicci curvaturecirculant graphmatching conditiontwisted torusDurbar plate graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Methods of local Riemannian geometry (53B21)

Related Items

Unnamed Item, Ollivier--Ricci Idleness Functions of Graphs, Condensed Ricci curvature of complete and strongly regular graphs

Cites Work

• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• Logarithmic Harnack inequalities
• Ricci curvature of graphs
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• A Curved Brunn--Minkowski Inequality on the Discrete Hypercube, Or: What Is the Ricci Curvature of the Discrete Hypercube?
• A Note on Asymptotic Joint Normality
• Unnamed Item
• Unnamed Item