Ricci curvature of graphs

DOI10.2748/tmj/1325886283zbMath1237.05204OpenAlexW2000124739MaRDI QIDQ765669

Linyuan Lu, Yong Lin, Shing Tung Yau

Publication date: 21 March 2012

Published in: Tôhoku Mathematical Journal. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2748/tmj/1325886283

zbMATH Keywords

random graphs Cartesian product Ricci curvature of graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Global Riemannian geometry, including pinching (53C20) Graph theory (05C99) Graph operations (line graphs, products, etc.) (05C76) Random walks on graphs (05C81)

Related Items

A Lichnerowicz-type estimate for Steklov eigenvalues on graphs and its rigidity, Ricci curvature of a weighted tree, Li-Yau inequality on finite graphs via non-linear curvature dimension conditions, Normalized discrete Ricci flow used in community detection, A global Poincaré inequality on graphs via a conical curvature-dimension condition, The estimate of the Ricci curvature of a weighted tree, A new transport distance and its associated Ricci curvature of hypergraphs, Curvature notions on graphs, Curvature and entropy of a graph, Classification of \(\alpha\)-Ricci flat graphs with girth at least five, Unnamed Item, Transport-information inequalities for Markov chains, Ollivier--Ricci Idleness Functions of Graphs, Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature, An estimate of the first non-zero eigenvalue of the Laplacian by the Ricci curvature on edges of graphs, Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph, Systematic evaluation of a new combinatorial curvature for complex networks, Harnack's inequality and Green's functions on locally finite graphs, The Graph Curvature Calculator and the Curvatures of Cubic Graphs, Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature, Ricci curvature of Bruhat orders, Super Ricci flows for weighted graphs, Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds, Curvatures, graph products and Ricci flatness, Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound, Curvature on graphs via equilibrium measures, Geometric and spectral properties of directed graphs under a lower Ricci curvature bound, Sparse expanders have negative curvature, Transportation Distance between Probability Measures on the Infinite Regular Tree, Graph bundles and Ricci‐flatness, Cheng's maximal diameter theorem for hypergraphs, Effective de Sitter space, quantum behaviour and large-scale spectral dimension \((3+1)\), Shy and fixed-distance couplings of Brownian motions on manifolds, Topological network entanglement as order parameter for the emergence of geometry, The \(L^1\)-Liouville property on graphs, Curvature aspects of graphs, Graph curvature via resistance distance, Discrete Ricci curvatures for directed networks, Large scale Ricci curvature on graphs, Combinatorial quantum gravity: geometry from random bits, O(\(N\)) and O(\(N\)) and O(\(N\)), Metric Curvatures Revisited: A Brief Overview, Volume and diameter of a graph and Ollivier's Ricci curvature, Exact and asymptotic results on coarse Ricci curvature of graphs, Network alignment by discrete Ollivier-Ricci flow, Forman curvature for complex networks, On the mean square displacement of a random walk on a graph, Sectional curvature of polygonal complexes with planar substructures, The Ricci curvature of a weighted tree, Coarse Ricci curvature as a function on \({M\times M}\), Edge length dynamics on graphs with applications to \(p\)-adic AdS/CFT, Emergence of the circle in a statistical model of random cubic graphs, Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs, Network geometry and complexity, Ricci curvature for parametric statistics via optimal transport, Ricci curvature, circulants, and a matching condition, Ricci curvature, graphs and eigenvalues, Condensed Ricci curvature of complete and strongly regular graphs, Homology of digraphs, Inner-outer curvatures, Ollivier-Ricci curvature and volume growth of graphs, Using discrete Ricci curvatures to infer COVID-19 epidemic network fragility and systemic risk, The Ricci curvature on directed graphs, Empirical geodesic graphs and CAT\((k)\) metrics for data analysis, Distance bounds for graphs with some negative Bakry-Émery curvature, Long-scale ollivier Ricci curvature of graphs, Ricci-flat graphs with Girth four, A Spacial Gradient Estimate for Solutions to the Heat Equation on Graphs, Holography and local fields, Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience, Bakry-Émery Ricci curvature bounds for doubly warped products of weighted spaces, A CONSTRUCTION OF GRAPHS WITH POSITIVE RICCI CURVATURE, Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds, Fast Iterative Solution of the Optimal Transport Problem on Graphs, Relation between combinatorial Ricci curvature and Lin-Lu-Yau's Ricci curvature on cell complexes, The Ricci curvature of gluing graph of two complete graphs, Emergent time, cosmological constant and boundary dimension at infinity in combinatorial quantum gravity, Li-Yau Gradient Estimate on Graphs, Ricci curvature on polyhedral surfaces via optimal transportation, Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates, Comparison of Steklov eigenvalues and Laplacian eigenvalues on graphs, The birth of geometry in exponential random graphs

Cites Work