The graph curvature calculator and the curvatures of cubic graphs
From MaRDI portal
(Redirected from Publication:5094491)
Abstract: We classify all cubic graphs with either non-negative Ollivier-Ricci curvature or non-negative Bakry-'Emery curvature everywhere. We show in both curvature notions that the non-negatively curved graphs are the prism graphs and the M"obius ladders. We also highlight an online tool for calculating the curvature of graphs under several variants of these curvature notions that we use in the classification. As a consequence of the classification result we show, that non-negatively curved cubic expanders do not exist.
Recommendations
Cites work
- A survey of Ricci curvature for metric spaces and Markov chains
- Bakry-Émery curvature and diameter bounds on graphs
- Bakry-Émery curvature functions on graphs
- Bochner's method for cell complexes and combinatorial Ricci curvature
- Combinatorial quantum gravity: geometry from random bits
- Curvature and higher order Buser inequalities for the graph connection Laplacian
- Curvature aspects of graphs
- Discrete curvature and abelian groups
- Eigenvalue ratios of non-negatively curved graphs
- Expander graphs in pure and applied mathematics
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Forman curvature for complex networks
- scientific article; zbMATH DE number 1185220 (Why is no real title available?)
- Modern approaches to discrete curvature
- Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- Ollivier-Ricci idleness functions of graphs
- Optimal Transport
- Ramanujan graphs
- Random Cayley graphs and expanders
- Ricci curvature and eigenvalue estimate on locally finite graphs
- Ricci curvature of finite Markov chains via convexity of the entropy
- Ricci curvature of graphs
- Ricci curvature of Markov chains on metric spaces
- Ricci curvature on polyhedral surfaces via optimal transportation
- Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph
- Spectra of graphs
- The geometric meaning of curvature: local and nonlocal aspects of Ricci curvature
Cited in
(20)- Bakry-Émery curvature on graphs as an eigenvalue problem
- Long-scale ollivier Ricci curvature of graphs
- Sparse expanders have negative curvature
- Curvature calculations for antitrees
- Emergence of the circle in a statistical model of random cubic graphs
- Bakry-Émery curvature functions on graphs
- Curvatures, graph products and Ricci flatness
- Rigidity properties of the hypercube via Bakry-Émery curvature
- Curvature, diameter and signs of graphs
- Graph curvature and local discrepancy
- Regular graphs with positive Ollivier-Ricci curvature
- Integral Ricci curvature for graphs
- Connectivity versus Lin-Lu-Yau curvature
- Bakry-Émery and Ollivier Ricci curvature of Cayley graphs
- On Steinerberger curvature and graph distance matrices
- Graphs with nonnegative Bakry-Émery curvature without quadrilateral
- Bakry-Émery curvature sharpness and curvature flow in finite weighted graphs. I: Theory
- Halin graphs with positive Lin-Lu-Yau curvature
- Discrete Bakry-Émery curvature tensors and matrices of connection graphs
- A brief note about p-curvature on graphs
This page was built for publication: The graph curvature calculator and the curvatures of cubic graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5094491)
