Bakry-\'Emery curvature on graphs as an eigenvalue problem

In this paper, we reformulate the Bakry-Émery curvature on a weighted graph in terms of the smallest eigenvalue of a rank one perturbation of the so-called curvature matrix using Schur complement. This new viewpoint allows us to show various curvature function properties in a very conceptual way. We show that the curvature, as a function of the dimension parameter, is analytic, strictly monotone increasing and strictly concave until a certain threshold after which the function is constant. Furthermore, we derive the curvature of the Cartesian product using the crucial observation that the curvature matrix of the product is the direct sum of each component. Our approach of the curvature functions of graphs can be employed to establish analogous results for the curvature functions of weighted Riemannian manifolds. Moreover, as an application, we confirm a conjecture (in a general weighted case) of the fact that the curvature does not decrease under certain graph modifications.

[1]  B. Hua.  Liouville theorem for bounded harmonic functions on manifolds and graphs satisfying non-negative curvature dimension condition , 2017, Calculus of Variations and Partial Differential Equations.

[2]  S. Yau,et al.  Li-Yau inequality for unbounded Laplacian on graphs , 2018, Advances in Mathematics.

[3]  Florentin Münch.  Li–Yau inequality on finite graphs via non-linear curvature dimension conditions , 2014, Journal de Mathématiques Pures et Appliquées.

[4]  장윤희,et al.  Y. , 2003, Industrial and Labor Relations Terms.

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

[6]  G. Fitzgerald,et al.  'I. , 2019, Australian journal of primary health.

[7]  E. Zeidler.  The Implicit Function Theorem , 1995 .

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

[9]  Florentin Münch.  Li-Yau inequality under $CD(0,n)$ on graphs , 2019, 1909.10242.

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

[11]  Equivalent properties for CD inequalities on graphs with unbounded Laplacians , 2015, 1512.02471.

[12]  Shiping Liu,et al.  Curvature Calculations for Antitrees , 2018, Analysis and Geometry on Graphs and Manifolds.

[13]  B. Hua,et al.  Graphs with large girth and nonnegative curvature dimension condition , 2016, Communications in Analysis and Geometry.

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

[15]  B. Hua,et al.  Stochastic completeness for graphs with curvature dimension conditions , 2015, 1504.00080.

[16]  Shing-Tung Yau,et al.  Li-Yau inequality on graphs , 2013, 1306.2561.

[17]  D. Bakry.  L'hypercontractivité et son utilisation en théorie des semigroupes , 1994 .

[18]  Rico Zacher,et al.  Curvature-dimension inequalities for non-local operators in the discrete setting , 2019, Calculus of Variations and Partial Differential Equations.

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

[20]  Florentin Münch.  Remarks on curvature dimension conditions on graphs , 2015 .

[21]  P. Tetali,et al.  Discrete Curvature and Abelian Groups , 2015, Canadian Journal of Mathematics.

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

[23]  C. Villani.  Optimal Transport: Old and New , 2008 .

[24]  David Cushing,et al.  Curvatures, graph products and Ricci flatness , 2021, J. Graph Theory.

[25]  Radoslaw K. Wojciechowski,et al.  Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience , 2018, Transactions of the American Mathematical Society.

[26]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[27]  Shiping Liu,et al.  Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian , 2015, SIAM J. Discret. Math..

[28]  P. Topping.  Lectures on the Ricci Flow , 2006 .

[29]  S. Yau,et al.  Relationships between cycle spaces, gain graphs, graph coverings, fundamental groups, path homology, and graph curvature , 2017, 1710.01264.

[30]  D. Carlson.  What are Schur complements, anyway? , 1986 .

[31]  Florentin Münch,et al.  Spectrally positive Bakry-Émery Ricci curvature on graphs , 2019, Journal de Mathématiques Pures et Appliquées.

[32]  Max Fathi,et al.  Curvature and transport inequalities for Markov chains in discrete spaces , 2015, 1509.07160.

[33]  I. Holopainen.  Riemannian Geometry , 1927, Nature.

[34]  M. Ledoux,et al.  Analysis and Geometry of Markov Diffusion Operators , 2013 .

[35]  J. M. Mazón,et al.  The heat flow on metric random walk spaces , 2018, Journal of Mathematical Analysis and Applications.

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

[37]  Equivalent Properties of CD Inequality on Graph , 2015, 1512.02677.

[38]  Justin Salez,et al.  Cutoff for non-negatively curved Markov chains , 2021, Journal of the European Mathematical Society.

[39]  Sajjad Lakzian,et al.  Global Poincaré inequality on Graphs via Conical Curvature-Dimension Conditions , 2016, 1605.05432.

[40]  Florentin Münch,et al.  Bakry–Émery curvature and diameter bounds on graphs , 2016, 1608.07778.

[41]  Shuang Liu.  Buser's inequality on infinite graphs , 2018, Journal of Mathematical Analysis and Applications.

[42]  M. Marden.  Geometry of Polynomials , 1970 .

[43]  Shiping Liu,et al.  Distance Bounds for Graphs with Some Negative Bakry-Émery Curvature , 2017, Analysis and Geometry in Metric Spaces.

[44]  J. Jost.  Riemannian geometry and geometric analysis , 1995 .

[45]  F. Chung,et al.  Harnack inequalities for graphs with non-negative Ricci curvature , 2012, 1207.6612.

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

[47]  David Cushing,et al.  Quartic graphs which are Bakry-Émery curvature sharp , 2019, Discret. Math..