Abstract:We introduce the curvature (and the flow curvature) for graphs, which allow us to prove several Harnack inequalities for general graphs (which are not necessarily regular). We first show that for a graph with curvature kappa, the combinatorial eigenfunction f associated with eigenvalue. satisfies lambda for any edge {x, y},| f(x) - f(y)|(2) <= (8 lambda+ 4 kappa) d(max)where max(x) |f(x)| = max(x) f(x) = 1 and d(max) denotes the maximum degree. The above inequality is used to prove a a strengthened inequality which implies that the 'stretches' of edges determined by eigenfunctions are particularly 'small' (in terms of the associated eigenvalue and curvature) near the maximum point. Namely, for a graph with curvature kappa the combinatorial eigenfunction f associated with eigenvalue. satisfies lambda for any edge {x, y},|f(x) -f(y)|(2) <= c(1)lambda + c(2)kappa/beta-1 (beta-f(x))(2)where c(5) >= beta >= 1 + c(3)lambda + c(4)kappa and c's are constants depending only on the maximum degree of the graph.

Curvature, Diameter and Signs of Graphs

Curvature, diameter and signs of graphs

Interior Curvature Bounds for A Class of Curvature Equations

Ricci curvature, diameter and eigenvalues of amply regular graphs

Curvatures of Moduli Space of Curves and Applications

Ricci Curvature and Eigenvalue Estimate on Locally Finite Graphs

On the First Eigenvalue of Finsler Manifolds with Nonnegative Weighted Ricci Curvature

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

Li-Yau Inequality for Unbounded Laplacian on Graphs

Li-Yau Inequality on Graphs

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

Li-Yau type inequality for curves in any codimension

A Curvature Notion for Planar Graphs Stable under Planar Duality

On The Laplacian Eigenvalues Of Signed Graphs

Liouville Theorem for Bounded Harmonic Functions on Manifolds and Graphs Satisfying Non-Negative Curvature Dimension Condition

Bounds on the Distance Signless Laplacian Spectral Radius in Terms of Clique Number

Log-Sobolev Inequalities on Graphs with Positive Curvature

A Strong Harnack Inequality for Graphs

Distribution of signless Laplacian eigenvalues and graph invariants

Volume Doubling, Poincaré Inequality and Gaussian Heat Kernel Estimate for Non-Negatively Curved Graphs

Refined diameter bounds under curvature dimension conditions