Related papers: Ricci curvature, graphs and eigenvalues

We consider quasirandom properties for Cayley graphs of finite abelian groups. We show that having uniform edge-distribution (i.e., small discrepancy) and having large eigenvalue gap are equivalent properties for such Cayley graphs, even if…

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 propose a new approach to the study of compact Riemannian manifolds with nonnegative Ricci curvature and strictly convex boundary or positive Ricci curvature and convex boundary. Several conjectures are formulated. Some partial results…

The minimum number of distinct eigenvalues, taken over all real symmetric matrices compatible with a given graph $G$, is denoted by $q(G)$. Using other parameters related to $G$, bounds for $q(G)$ are proven and then applied to deduce…

We introduce new definitions of sectional, Ricci and scalar curvature for networks and their higher dimensional counterparts, derived from two classical notions of curvature for curves in general metric spaces, namely, the Menger curvature…

We introduce the notion of graphical discreteness to group theory. A finitely generated group is graphically discrete if whenever it acts geometrically on a locally finite graph, the automorphism group of the graph is compact-by-discrete.…

The definition of Ricci curvature on graphs was given in Lin-Lu-Yau, Tohoku Math., 2011, which is a variation of Ollivier, J. Funct. Math., 2009. Recently, a powerful limit-free formulation of Lin-Lu-Yau curvature using the graph Laplacian…

We present a finer quantitative version of an observation due to Breuillard, Green, Guralnick and Tao which tells that for finite non-bipartite Cayley graphs, once the nontrivial eigenvalues of their normalized adjacency matrices are…

A Ricci surface is a Riemannian 2-manifold $(M,g)$ whose Gaussian curvature $K$ satisfies $K\Delta K+g(dK,dK)+4K^3=0$. Every minimal surface isometrically embedded in $\mathbb{R}^3$ is a Ricci surface of non-positive curvature. At the end…

We derive a bound on the $L^{\infty}$-norm of the covariant derivative of Laplace eigensections on general Riemannian vector bundles depending on the diameter, the dimension, the Ricci curvature of the underlying manifold, and the curvature…

In this paper we compare the combinatorial Ricci curvature on cell complexes and the LLY-Ricci curvature defined on graphs. A cell complex is correspondence to a graph such that the vertexes are cells and the edges are vectors on the cell…

We investigate Cayley graphs of graph products by showing that graph products with vertex groups that have isomorphic Cayley graphs yield isomorphic Cayley graphs.

Analysis of Internet topologies has shown that the Internet topology has negative curvature, measured by Gromov's "thin triangle condition", which is tightly related to core congestion and route reliability. In this work we analyze the…

Unique continuation results are proved for metrics with prescribed Ricci curvature in the setting of bounded metrics on compact manifolds with boundary, and in the setting of complete, conformally compact metrics. Related to this issue, an…

We prove distance bounds for graphs possessing positive Bakry-\'Emery curvature apart from an exceptional set, where the curvature is allowed to be non-positive. If the set of non-positively curved vertices is finite, then the graph admits…

We investigate four-dimensional gradient shrinking Ricci solitons with positive modified sectional curvature. Our first main result shows that if the norm of the self-dual Weyl tensor and the scalar curvature satisfy a certain sharp…

We use the framework used by Bakry and Emery in their work on logarithmic Sobolev inequalities to define a notion of coarse Ricci curvature on smooth metric measure spaces alternative to the notion proposed by Y. Ollivier. This function can…

We give new estimates on the lower bounds for the first closed or Neumann eigenvalue for a compact manifold with positive Ricci curvature in terms of the diameter and the lower bound of Ricci curvature. The results improve the previous…

The subgraph number of a vertex in a graph is defined as the number of connected subgraphs containing that vertex. The graph and its vertex which correspond to the minimum subgraph number among all graphs on $n$ vertices and $k$ cut…

We use the line digraph construction to associate an orthogonal matrix with each graph. From this orthogonal matrix, we derive two further matrices. The spectrum of each of these three matrices is considered as a graph invariant. For the…