Curvatures, graph products and Ricci flatness

In this paper, we compare Ollivier Ricci curvature and Bakry-\'Emery curvature notions on combinatorial graphs and discuss connections to various types of Ricci flatness. We show that non-negativity of Ollivier Ricci curvature implies non-negativity of Bakry-\'Emery curvature under triangle-freeness and an additional in-degree condition. We also provide examples that both conditions of this result are necessary. We investigate relations to graph products and show that Ricci flatness is preserved under all natural products. While non-negativity of both curvatures are preserved under Cartesian products, we show that in the case of strong products, non-negativity of Ollivier Ricci curvature is only preserved for horizontal and vertical edges. We also prove that all distance-regular graphs of girth $4$ attain their maximal possible curvature values.

[1]  Y. Ollivier Ricci curvature of Markov chains on metric spaces , 2007, math/0701886.

[2]  Haim Brezis,et al.  Remarks on the Monge–Kantorovich problem in the discrete setting , 2018 .

[3]  C. Villani Topics in Optimal Transportation , 2003 .

[4]  Shiping Liu,et al.  Ollivier’s Ricci Curvature, Local Clustering and Curvature-Dimension Inequalities on Graphs , 2011, Discret. Comput. Geom..

[5]  J. Koolen,et al.  Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature , 2018, Advances in Mathematics.

[6]  K. D. Elworthy,et al.  Manifolds and Graphs with Mostly Positive Curvatures , 1991 .

[7]  S. Yau,et al.  Ricci curvature of graphs , 2011 .

[8]  P. Ralli Bounds on curvature in regular graphs , 2017, 1701.08205.

[9]  Gershon Wolansky,et al.  Optimal Transport , 2021 .

[10]  Shiping Liu,et al.  Ollivier-Ricci Idleness Functions of Graphs , 2017, SIAM J. Discret. Math..

[11]  S. Yau,et al.  Ricci curvature and eigenvalue estimate on locally finite graphs , 2010 .

[12]  F. Chung,et al.  Logarithmic Harnack Inequalities , 1996 .

[13]  Shiping Liu,et al.  The Graph Curvature Calculator and the Curvatures of Cubic Graphs , 2017, Experimental Mathematics.

[14]  M. Schmuckenschläger Curvature of Nonlocal Markov Generators , 1998 .

[15]  Shiping Liu,et al.  Bakry–Émery Curvature Functions on Graphs , 2016, Canadian Journal of Mathematics.

[16]  Erin P. J. Pearse,et al.  Condensed Ricci curvature of complete and strongly regular graphs , 2019, Involve, a Journal of Mathematics.

[17]  Willem H. Haemers,et al.  Spectra of Graphs , 2011 .