Ollivier-Ricci idleness functions of graphs
From MaRDI portal
Abstract: We study the Ollivier-Ricci curvature of graphs as a function of the chosen idleness. We show that this idleness function is concave and piecewise linear with at most linear parts, with at most linear parts in the case of a regular graph. We then apply our result to show that the idleness function of the Cartesian product of two regular graphs is completely determined by the idleness functions of the factors.
Recommendations
Cites work
- A curved Brunn-Minkowski inequality on the discrete hypercube, or: what is the Ricci curvature of the discrete hypercube?
- Exact and asymptotic results on coarse Ricci curvature of graphs
- scientific article; zbMATH DE number 3972625 (Why is no real title available?)
- scientific article; zbMATH DE number 1909499 (Why is no real title available?)
- Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
- On the mean square displacement of a random walk on a graph
- Ricci curvature and eigenvalue estimate on locally finite graphs
- Ricci curvature of graphs
- Ricci curvature of Markov chains on metric spaces
- Ricci curvature on polyhedral surfaces via optimal transportation
- Ricci curvature, circulants, and a matching condition
- Volume and diameter of a graph and Ollivier's Ricci curvature
Cited in
(34)- Classification of \(\alpha\)-Ricci flat graphs with girth at least five
- Condensed Ricci curvature of complete and strongly regular graphs
- Ricci-flat graphs with Girth four
- The Ricci curvature of gluing graph of two complete graphs
- Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates
- Normalized discrete Ricci flow used in community detection
- A new transport distance and its associated Ricci curvature of hypergraphs
- Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
- Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
- Large scale Ricci curvature on graphs
- Long-scale ollivier Ricci curvature of graphs
- Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
- Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature
- Sparse expanders have negative curvature
- Ricci curvature, circulants, and extended matching conditions
- The graph curvature calculator and the curvatures of cubic graphs
- Curvatures, graph products and Ricci flatness
- Curvature on graphs via equilibrium measures
- Transportation Distance between Probability Measures on the Infinite Regular Tree
- Weak Kantorovich difference and associated Ricci curvature of hypergraphs
- Ollivier Ricci-flow on weighted graphs
- Ricci curvature, diameter and eigenvalues of amply regular graphs
- Ricci curvature of strong product graphs
- Condensed Ricci curvature on Paley graphs and their generalizations
- The convergence and uniqueness of a discrete-time nonlinear Markov chain
- Regular graphs with positive Ollivier-Ricci curvature
- Connectivity versus Lin-Lu-Yau curvature
- Bakry-Émery and Ollivier Ricci curvature of Cayley graphs
- Graphs with Lin-Lu-Yau curvature at least one and regular bone-idle graphs
- Contractive coupling rates and curvature lower bounds for Markov chains
- Every salami has two ends
- Halin graphs with positive Lin-Lu-Yau curvature
- On the minimum constant resistance curvature conjecture of graphs
- On the size of planar graphs with positive Lin-Lu-Yau Ricci curvature
This page was built for publication: Ollivier-Ricci idleness functions of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4569567)
