The Graph Curvature Calculator and the Curvatures of Cubic Graphs

DOI10.1080/10586458.2019.1660740zbMath1494.05028arXiv1712.03033OpenAlexW2972766977WikidataQ125925090 ScholiaQ125925090MaRDI QIDQ5094491

George W. Stagg, David Cushing, Riikka Kangaslampi, Valtteri Lipiäinen, Shiping Liu

Publication date: 3 August 2022

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

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

zbMATH Keywords

cubic graphexpander graphdiscrete curvaturegraph curvature calculator

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Discrete version of topics in analysis (39A12) Synthetic differential geometry (51K10) Expander graphs (05C48)

Related Items (6)

Curvatures, graph products and Ricci flatness ⋮ Rigidity properties of the hypercube via Bakry-Émery curvature ⋮ Emergence of the circle in a statistical model of random cubic graphs ⋮ Bakry–Émery Curvature Functions on Graphs ⋮ Long-scale ollivier Ricci curvature of graphs ⋮ Bakry-Émery curvature on graphs as an eigenvalue problem

Uses Software

• jQuery
• SciPy
• NumPy
• Cytoscape.js

Cites Work

• Unnamed Item
• Unnamed Item
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• Spectra of graphs
• Ricci curvature of graphs
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Ricci curvature of Markov chains on metric spaces
• Ramanujan graphs
• Bochner's method for cell complexes and combinatorial Ricci curvature
• Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph
• Combinatorial quantum gravity: geometry from random bits
• Bakry-Émery curvature and diameter bounds on graphs
• Ricci curvature of finite Markov chains via convexity of the entropy
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Ricci curvature on polyhedral surfaces via optimal transportation
• Modern approaches to discrete curvature
• Discrete Curvature and Abelian Groups
• Curvature aspects of graphs
• Expander graphs in pure and applied mathematics
• Forman curvature for complex networks
• Random Cayley graphs and expanders
• Ollivier--Ricci Idleness Functions of Graphs
• The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature
• Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian
• Eigenvalue Ratios of Non-Negatively Curved Graphs
• Bakry–Émery Curvature Functions on Graphs
• Optimal Transport

This page was built for publication: The Graph Curvature Calculator and the Curvatures of Cubic Graphs