Related papers: Integral Ricci Curvature for Graphs

We establish for the first time the explicit curvature formulas for the horizontal and vertical edges of the strong product of two regular graphs. We complement this result with showing that there does not exist an analogous formula for the…

We prove a Li-Yau type eigenvalue-diameter estimate for signed graphs. That is, the nonzero eigenvalues of the Laplacian of a non-negatively curved signed graph are lower bounded by $1/D^2$ up to a constant, where $D$ stands for the…

We develop a new and systematic method for proving entropic Ricci curvature lower bounds for Markov chains on discrete sets. Using different methods, such bounds have recently been obtained in several examples (e.g., 1-dimensional birth and…

We prove the following estimate for the spectrum of the normalized Laplace operator $\Delta$ on a finite graph $G$, \begin{equation*}1- (1- k[t])^{\frac{1}{t}}\leq \lambda_1 \leq \cdots \leq \lambda_{N-1}\leq 1+ (1- k[t])^{\frac{1}{t}},…

In recent years extensions of manifold Ricci curvature to discrete combinatorial objects such as graphs and hypergraphs (popularly called as "network shapes"), have found a plethora of applications in a wide spectrum of research areas…

We study the long scale Ollivier-Ricci curvature of graphs as a function of the chosen idleness. As in the previous work on the short scale, we show that this idleness function is concave and piecewise linear with at most $3$ linear parts.…

We obtain certain inequalities involving several intrinsic invariants namely scalar curvature, Ricci curvature and $k$-Ricci curvature, and main extrinsic invariant namely squared mean curvature for submanifolds in a locally conformal…

In this paper, we will show the Yau's gradient estimate for harmonic maps into a metric space $(X,d_X)$ with curvature bounded above by a constant $\kappa$, $\kappa\geq0$, in the sense of Alexandrov. As a direct application, it gives some…

We introduce a metric notion of Ricci curvature for $PL$ manifolds and study its convergence properties. We also prove a fitting version of the Bonnet-Myers Theorem, for surfaces as well as for a large class of higher dimensional manifolds.

We consider solutions (M,g(t)), 0 <= t <T, to Ricci flow on compact, four dimensional manifolds without boundary. We prove integral curvature estimates which are valid for any such solution. In the case that the scalar curvature is bounded…

We study the existence of solutions of Ricci flow equations of Ollivier-Lin-Lu-Yau curvature defined on weighted graphs. Our work is motivated by\cite{NLLG} in which the discrete time Ricci flow algorithm has been applied successfully as a…

We propose a new graph kernel for graph classification and comparison using Ollivier Ricci curvature. The Ricci curvature of an edge in a graph describes the connectivity in the local neighborhood. An edge in a densely connected…

We construct a uniform local bound of curvature operator from local bounds of Ricci curvature and injectivity radius among all $n$-dimensional Ricci flows. Thus new compactness theorems for the Ricci flow and Ricci solitons are derived. In…

In this paper, we study capillary graphs defined on a domain $\Omega$ of a complete Riemannian manifold $M$, where a graph is said to be capillary if it has constant mean curvature and locally constant Dirichlet and Neumann conditions on…

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, J. Funct. Math., 2009]. In this…

This thesis is an exposition of Ollivier-Ricci Curvature of metric spaces as introduced by Yann Ollivier, which is based upon the 1-Wasserstein Distance and optimal transport theory. We present some of the major results and proofs that…

We classify all connected, simple, 3-regular graphs with girth at least 5 that are Ricci-flat. We use the definition of Ricci curvature on graphs given in Lin-Lu-Yau, Tohoku Math., 2011, which is a variation of Ollivier, J. Funct. Anal.,…

We introduce the notion of Bonnet-Myers and Lichnerowicz sharpness in the Ollivier Ricci curvature sense. Our main result is a classification of all self-centered Bonnet-Myers sharp graphs (hypercubes, cocktail party graphs,…

We define a new notion of total curvature, called net total curvature, for finite graphs embedded in Rn, and investigate its properties. Two guiding principles are given by Milnor's way of measuring the local crookedness of a Jordan curve…

A comparison theorem for the isoperimetric profile on the universal cover of surfaces evolving by normalised Ricci flow is proven. For any initial metric, a model comparison is constructed that initially lies below the profile of the…