Condensed Ricci curvature of complete and strongly regular graphs

@article{Bonini2019CondensedRC,
  title={Condensed Ricci curvature of complete and strongly regular graphs},
  author={Vincent Bonini and Conor Carroll and Uyen N. Dinh and Sydney Dye and Joshua Frederick and Erin P. J. Pearse},
  journal={arXiv: Combinatorics},
  year={2019}
}
We study a modified notion of Ollivier's coarse Ricci curvature on graphs introduced by Lin, Lu, and Yau in [11]. We establish a rigidity theorem for complete graphs that shows a connected finite simple graph is complete if and only if the Ricci curvature is strictly greater than one. We then derive explicit Ricci curvature formulas for strongly regular graphs in terms of the graph parameters and the size of a maximal matching in the core neighborhood. As a consequence we are able to derive… 

Curvatures, graph products and Ricci flatness

It is proved that all distance-regular graphs of girth $4$ attain their maximal possible curvature values and that in the case of strong products, non-negativity of Ollivier Ricci curvature is only preserved for horizontal and vertical edges.

Fe b 20 21 Ricci curvature , graphs and eigenvalues

We express the discrete Ricci curvature of a graph as the minimal eigenvalue of a family of matrices, one for each vertex of a graph whose entries depend on the local adjaciency structure of the

Ricci curvature, graphs and eigenvalues

Bounding the diameter and eigenvalues of amply regular graphs via Lin-Lu-Yau curvature

. An amply regular graph is a regular graph such that any two adjacent vertices have α common neighbors and any two vertices with distance 2 have β common neighbors. We prove a sharp lower bound

Lin-Lu-Yau curvature and diameter of amply regular graphs

By Hall’s marriage theorem, we study lower bounds of the Lin-Lu-Yau curvature of amply regular graphs with girth 3 or 4 under different parameter restrictions. As a consequence, we show that each

Non-negative Ollivier curvature on graphs, reverse Poincar\'e inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates

We prove that for combinatorial graphs with non-negative Ollivier curvature, one has ‖Ptμ− Ptν‖1 ≤ W1(μ, ν) √ t for all probability measures μ, ν where Pt is the heat semigroup and W1 is the

Ricci curvature of Bruhat orders

Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates

We prove that for combinatorial graphs with non-negative Ollivier curvature, one has \[ \|P_t \mu - P_t \nu\|_1 \leq \frac{W_1(\mu,\nu)}{\sqrt{t}} \] for all probability measures $\mu,\nu$ where

References

SHOWING 1-10 OF 21 REFERENCES

Ricci-flat graphs with girth at least five

A graph is called Ricci-flat if its Ricci-curvatures vanish on all edges. Here we use the definition of Ricci-cruvature on graphs given in [Lin-Lu-Yau, Tohoku Math., 2011], which is a variation of

Ollivier’s Ricci Curvature, Local Clustering and Curvature-Dimension Inequalities on Graphs

This paper employs a definition of generalized Ricci curvature proposed by Ollivier in a general framework of Markov processes and metric spaces and applied in graph theory by Lin–Yau to derive lower RicCI curvature bounds on graphs in terms of such local clustering coefficients.

A survey of Ricci curvature for metric spaces and Markov chains

This text is a presentation of the general context and results of [01107] and [01109], with comments on related work. The goal is to present a notion of Ricci curvature valid on arbitrary metric

Ollivier-Ricci Idleness Functions of Graphs

This work studies the Ollivier-Ricci curvature of graphs as a function of the chosen idleness and shows that this idleness function is concave and piecewise linear with at most $3$ linear parts in the case of a regular graph.

Ricci curvature of graphs

We modify the definition of Ricci curvature of Ollivier of Markov chains on graphs to study the properties of the Ricci curvature of general graphs, Cartesian product of graphs, random graphs, and

Ricci curvature of Markov chains on metric spaces

On Moore Graphs with Diameters 2 and 3

The proof exploits the characteristic roots and vectors of the adjacency matrix (and its principal submatrices) of the graph to prove the existence of connected, undirected graphs homogeneous of degree d and of diameter k.