Ricci curvature, circulants, and a matching condition

DOI10.1016/j.disc.2014.04.010zbMath1295.05187MaRDI 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 graph; duality; Ricci curvature; circulant graph; matching condition; twisted torus; Durbar plate graph

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

53C23: Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces

53B21: Methods of local Riemannian geometry

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• 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