Related papers: Ricci curvature, graphs and eigenvalues

We study the volume growth of metric balls as a function of the radius in discrete spaces, and focus on the relationship between volume growth and discrete curvature. We improve volume growth bounds under a lower bound on the so-called…

We study the Bakry-\'Emery curvature function $\mathcal{K}_{G,x}:(0,\infty]\to \mathbb{R}$ of a vertex $x$ in a locally finite graph $G$ systematically. Here $\mathcal{K}_{G,x}(\mathcal{N})$ is defined as the optimal curvature lower bound…

Over all graphs (or unicyclic graphs) of a given order, we characterise those graphs that minimise or maximise the number of connected induced subgraphs. For each of these classes, we find that the graphs that minimise the number of…

One of the main obstacles regarding Barky Emery curvature on graphs is that the results require a global uniform lower curvature bounds where no exception sets are allowed. We overcome this obstacle by introducing the perpetual cutoff…

In this note, we provide Steinerberger curvature formulas for block graphs, discuss curvature relations between two graphs and the graph obtained by connecting them via a bridge, and show that self-centered Bonnet-Myers sharp graphs are…

Mirror graphs were introduced by Bre\v{s}ar et al. in 2004 as an intriguing class of graphs: vertex-transitive, isometrically embeddable into hypercubes, having a strong connection with regular maps and polytope structure. In this article…

The paper is devoted to Hardy type inequalities on closed manifolds. By means of various weighted Ricci curvatures, we establish several sharp Hardy type inequalities on closed weighted Riemannian manifolds. Our results complement in…

We have performed an empirical comparison of two distinct notions of discrete Ricci curvature for graphs or networks, namely, the Forman-Ricci curvature and Ollivier-Ricci curvature. Importantly, these two discretizations of the Ricci…

We give inequalities relating the eigenvalues of the adjacency matrix and the Laplacian of a graph, and its minimum and maximum degrees. The results are applied to derive new conditions for quasi-randomness of graphs.

We consider the K\"ahler-Ricci flow $(X, \omega(t))_{t \in [0,T)}$ on a compact manifold where the time of singularity, $T$, is finite. We assume the existence of a holomorphic map from the K\"ahler manifold $X$ to some analytic variety $Y$…

We present a notion of super Ricci flow for time-dependent finite weighted graphs. A challenging feature is that these flows typically encounter singularities where the underlying graph structure changes. Our notion is robust enough to…

We introduce the weighted orthogonal Ricci curvature -- a two-parameter version of Ni--Zheng's orthogonal Ricci curvature. This curvature serves as a very natural object in the study of the relationship between the Ricci curvature(s) and…

When the Ricci curvature of a Riemannian manifold is not lower bounded by a constant, but lower bounded by a continuous function, we give a new characterization of this lower bound through the convexity of relative entropy on the…

This paper extends the Bakry-\'{E}mery theorem connecting the Ricci curvature and log-Sobolev inequalities to the matrix-valued setting. Using tools from noncommuative geometry, it is shown that for a right invariant second order…

We characterize the equivalence and the weak equivalence of Cayley graphs for a finite group $\C{A}$. Using these characterizations, we find enumeration formulae of the equivalence classes and weak equivalence classes of Cayley graphs. As…

Group lattices (Cayley digraphs) of a discrete group are in natural correspondence with differential calculi on the group. On such a differential calculus geometric structures can be introduced following general recipes of noncommutative…

We survey some of the known results on eigenvalues of Cayley graphs and their applications, together with related results on eigenvalues of Cayley digraphs and generalizations of Cayley graphs.

This paper is devoted to a deep analysis of the process known as Cheeger deformation, applied to manifolds with isometric group actions. Here, we provide new curvature estimates near singular orbits and present several applications. As the…

We clarify the correspondence between the two approaches to quantum graphs: via quantum adjacency matrices and via quantum relations. We show how the choice of a (possibly non-tracial) weight manifests itself on the quantum relation side…

We study minimal graphs with linear growth on complete manifolds $M^m$ with $\mathrm{Ric} \ge 0$. Under the further assumption that the $(m-2)$-th Ricci curvature in radial direction is bounded below by $C r(x)^{-2}$, we prove that any such…