Related papers: Ricci curvature, graphs and eigenvalues

We calculate a Ricci curvature lower bound for some classical examples of random walks, namely, a chain on a slice of the n-dimensional discrete cube (the so-called Bernoulli-Laplace model) and the random transposition shuffle of the…

We consider deformations of metrics in a given conformal class such that the smallest eigenvalue of the Ricci tensor to be a constant. It is related to the notion of minimal volumes in comparison geometry. Such a metric with the smallest…

We construct for every connected locally finite graph $\Pi$ the quantum automorphism group $\text{QAut}\ \Pi$ as a locally compact quantum group. When $\Pi$ is vertex transitive, we associate to $\Pi$ a new unitary tensor category…

Curvature serves as a potent and descriptive invariant, with its efficacy validated both theoretically and practically within graph theory. We employ a definition of generalized Ricci curvature proposed by Ollivier, which Lin and Yau later…

We prove that a connected, locally finite, quasi-transitive graph which is quasi-isometric to a planar graph is necessarily accessible. This leads to a complete classification of the finitely generated groups which are quasi-isometric to…

Binomial Cayley graphs are obtained by considering the binomial coefficient of the weight function of a given Cayley graph and a natural number. We introduce these objects and study two families: one associated with symmetric groups and the…

We investigate whether there is a relationship between the discrete Bakry-\'{E}mery curvature of a graph and the smooth curvature of an ambient surface into which the graph is embedded geodesically. As we used weighted graphs as test…

We give a discrete Bonnet Myers type theorem for the effective diameter assuming positive Ollivier curvature. We prove that this diameter bound is attained if and only if the graph is a cocktail party graph, a Johnson graph, a halved cube,…

In this second part of our overview of the different metric curvatures and their various applications, we concentrate on the Ricci curvature and flow for polyhedral surfaces and higher dimensional manifolds, and we largely review our…

We obtain a complete classification of graph products of finite abelian groups whose Cayley graphs with respect to the standard presentations are planar.

Generalizing the foundational work of Grove and Searle, the second author proved upper bounds on the ranks of isometry groups of closed Riemannian manifolds with positive intermediate Ricci curvature and established some topological…

Flip graphs are graphs on combinatorial objects in which the adjacency relation reflects a local change in the underlying objects. In this thesis we introduce Yoke graphs, a family of flip graphs that generalizes previously studied families…

We survey some recent work using Ricci flow to create a class of local definitions of weak lower scalar curvature bounds that is well defined for $C^0$ metrics. We discuss several properties of these definitions and explain some…

In this article, functional inequalities for diffusion semigroups on Riemannian manifolds (possibly with boundary) are established, which are equivalent to pinched Ricci curvature, along with gradient estimates, $L^p$-inequalities and…

A graph is called a GRR if its automorphism group acts regularly on its vertex-set. Such a graph is necessarily a Cayley graph. Godsil has shown that there are only two infinite families of finite groups that do not admit GRRs : abelian…

In this paper, we study Ricci flow on compact manifolds with a continuous initial metric. It was known from Simon that the Ricci flow exists for a short time. We prove that the scalar curvature lower bound is preserved along the Ricci flow…

In this paper we give an explicit bound of $\Delta_{g(t)}u(t)$ and the local curvature estimates for the Ricci-harmonic flow under the condition that the Ricci curvature is bounded along the flow. In the second part these local curvature…

If $G$ is a group and $S$ a generating set, $G$ canonically embeds into the automorphism group of its Cayley graph and it is natural to try to minimize, over all generating sets, the index of this inclusion. This infimum is called the…

In this paper, we characterize all graphs with eigenvectors of the signless Laplacian and adjacency matrices with components equal to $\{- 1, 0, 1\}.$ We extend the graph parameter max $k$-cut to square matrices and prove a general sharp…

Searching for the dynamical foundations of the Havrda-Charv\'{a}t/Dar\'{o}czy/Cressie-Read/Tsallis non-additive entropy, we come across a covariant quantity called, alternatively, a generalized Ricci curvature, an $N$-Ricci curvature or a…