Related papers: Ricci curvature, graphs and eigenvalues
We generalize most of the known Ricci flow invariant non-negative curvature conditions to less restrictive negative bounds that remain sufficiently controlled for a short time. As an illustration of the contents of the paper, we prove that…
In a previous work, the authors introduced a Lin-Lu-Yau type Ricci curvature for directed graphs referring to the formulation of the Chung Laplacian. The aim of this note is to provide a von Renesse-Sturm type characterization of our lower…
A connected, locally finite graph $\Gamma$ is a Cayley--Abels graph for a totally disconnected, locally compact group $G$ if $G$ acts vertex-transitively with compact, open vertex stabilizers on $\Gamma$. Define the minimal degree of $G$ as…
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…
A goal in network science is the geometrical characterization of complex networks. In this direction, we have recently introduced Forman's discretization of Ricci curvature to the realm of undirected networks. Investigation of this…
We show that any normal metric on a closed biquotient with finite fundamental group has positive Ricci curvature.
For any finite abelian group $G$ and any subset $S\seq G$, we determine the connectivity of the addition Cayley graph induced by $S$ on $G$. Moreover, we show that if this graph is not complete, then it possesses a minimum vertex cut of a…
We derive an optimal eigenvalue ratio estimate for finite weighted graphs satisfying the curvature-dimension inequality $CD(0,\infty)$. This estimate is independent of the size of the graph and provides a general method to obtain higher…
We show a connection between the $CDE'$ inequality and the $CD\psi$ inequality. In particular, we introduce a $CD_\psi^\varphi$ inequality as a slight generalization of $CD\psi$ which turns out to be equivalent to $CDE'$ with appropriate…
Efficiency of routing on a regular digraph often involves finding opitmal properties of the graph. For example, the diameter of a digraph is the maximum distance between any two vertices. We show how we can study these problems…
We show that the generalized Ricci tensor of a weighted complete Riemannian manifold can be retrieved asymptotically from a scaled metric derivative of Wasserstein 1-distances between normalized weighted local volume measures. As an…
We present a construction of expander graphs obtained from Cayley graphs of narrow ray class groups, whose eigenvalue bounds follow from the Generalized Riemann Hypothesis. Our result implies that the Cayley graph of (Z/qZ)* with respect to…
We construct a sequence of finite graphs that weakly converge to a Cayley graph, but there is no labelling of the edges that would converge to the corresponding Cayley diagram. A similar construction is used to give graph sequences that…
We prove comparison results for the Isoperimetric profile function in the setting of manifolds with integral bounds on the Ricci curvature. We extend previous work of Ni and Wang and Bayle and Rosales under the usual pointwise bounds for…
We introduce and study certain topological spaces associated with connected rooted graphs. These spaces reflect combinatorial and order theoretic properties of the underlying graph and relate in the case of hyperbolic graphs to Gromov's…
In this paper, we classify graphs with nonnegative Lin-Lu-Yau-Ollivier Ricci curvature, maximum degree at most 3 and diameter at least 6.
We develop geometric analysis on weighted Riemannian manifolds under lower $0$-weighted Ricci curvature bounds. Under such curvature bounds, we prove a first non-zero Steklov eigenvalue estimate of Wang-Xia type on compact weighted…
Renteln proved that the eigenvalues of the distance matrix of a Cayley graph of a real reflection group with respect to the set of all reflections are integral and provided a combinatorial formula for some such spectra. We prove the…
The characterization of complex networks with tools originating in geometry, for instance through the statistics of so-called Ricci curvatures, is a well established tool of network science. There exist various types of such Ricci…
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…