Related papers: Ricci curvature, graphs and eigenvalues
In this paper, we consider the automorphism groups of the Cayley graph with respect to the Coxeter generators and the Davis complex of an arbitrary Coxeter group. We determine for which Coxeter groups these automorphism groups are discrete.…
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 establish new bounds on the minimum number of distinct eigenvalues among real symmetric matrices with nonzero off-diagonal pattern described by the edges of a graph and apply these to determine the minimum number of distinct eigenvalues…
In this paper, we reformulate the Bakry-\'Emery 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…
We define the Ricci curvature, as a measure, for certain singular torsion-free connections on the tangent bundle of a manifold. The definition uses an integral formula and vector-valued half-densities. We give relevant examples in which the…
In this paper, we derive new sharp diameter bounds for distance regular graphs, which better answer a problem raised by Neumaier and Penji\' c in many cases. Our proof is built upon a relation between the diameter and long-scale Ollivier…
We introduce a novel definition of curvature for hypergraphs, a natural generalization of graphs, by introducing a multi-marginal optimal transport problem for a naturally defined random walk on the hypergraph. This curvature, termed…
In this paper, we generalize Lin-Lu-Yau's Ricci curvature to weighted graphs and give a simple limit-free definition. We prove two extremal results on the sum of Ricci curvatures for weighted graph. A weighted graph $G=(V,E,d)$ is an…
This article introduces a new approach to discrete curvature based on the concept of effective resistances. We propose a curvature on the nodes and links of a graph and present the evidence for their interpretation as a curvature. Notably,…
We prove that a Bishop-Gromov inequality gives a lower bound of coarse Ricci curvature. We also have an estimate of the eigenvalues of the Laplacian by a lower bound of coarse Ricci curvature.
We develop a definition of Ricci curvature on directed hypergraphs and explore the consequences of that definition. The definition generalizes Ollivier's definition for graphs. It involves a carefully designed optimal transport problem…
We give a new estimate on the lower bound for the first Dirichlet eigenvalue for a compact manifold with positive Ricci curvature in terms of the in-diameter and the lower bound of the Ricci curvature. The result improves the previous…
This is a survey paper. We study the Ricci curvature and spectrum of graphs, as well as the exterior forms and deRahm cohomology on graphs.
We classify the distance-regular Cayley graphs with least eigenvalue $-2$ and diameter at most three. Besides sporadic examples, these comprise of the lattice graphs, certain triangular graphs, and line graphs of incidence graphs of certain…
In this work we characterise Cayley graphs of Coxeter groups with respect to the standard generating set that admit uncountable vertex stabilisers. As a corollary, we fully identify finitely generated Coxeter groups for which the…
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 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 show that the Ricci curvature lower bound in Ollivier's Wasserstein metric sense of a continuous time jumping Markov process on a graph can be characterized by some optimal coupling generator and provide the construction…
In this paper, we establish Buser type inequalities, i.e., upper bounds for eigenvalues in terms of Cheeger constants. We prove the Buser's inequality for an infinite but locally finite connected graph with Ricci curvature lower bounds.…
For a non-bipartite finite Cayley graph, we show the non-trivial eigenvalues of its normalized adjacency matrix lie in the interval $$\left[-1+\frac{ch_{out}^2}{d},1-\frac{Ch_{out}^2}{d}\right],$$ for some absolute constant $c$ and $C$,…