Related papers: Lin-Lu-Yau Ricci curvature on hypergraphs
We survey some recent developments in the study of collapsing Riemannian manifolds with Ricci curvature bounded below, especially the locally bounded Ricci covering geometry and the Ricci flow smoothing techniques. We then prove that if a…
We investigate forbidden subgraph conditions in the complement of a graph that guarantee positive Lin--Lu--Yau curvature. In particular, we prove that every graph whose complement contains no $4$-cycles has positive Lin--Lu--Yau curvature,…
Discrete conformal structure on polyhedral surfaces is a discrete analogue of the smooth conformal structure on surfaces that assigns discrete metrics by scalar functions defined on vertices. In this paper, we introduce combinatorial…
In this paper, we study curvature dimension conditions on birth-death processes which correspond to linear graphs, i.e., weighted graphs supported on the infinite line or the half line. We give a combinatorial characterization of Bakry and…
Based on two classical notions of curvature for curves in general metric spaces, namely the Menger and Haantjes curvatures, we introduce new definitions of sectional, Ricci and scalar curvature for networks and their higher dimensional…
We construct exhaustion and cut-off functions with controlled gradient and Laplacian on manifolds with Ricci curvature bounded from below by a (possibly unbounded) nonpositive function of the distance from a fixed reference point, without…
In this paper, we present extensions of the classical Bonnet-Myers theorem for Riemannian manifolds with nonnegative Ricci curvature. Our results provide criteria for compactness and a method for estimating the diameter of such manifolds…
In this paper, we will present some characterizations for the upper bound of the Bakry-Emery curvature on a Riemannian manifold by using functional inequalities on path space. Moreover, some characterizations for general lower and upper…
We prove the following estimate for the spectrum of the normalized Laplace operator $\Delta$ on a finite graph $G$, \begin{equation*}1- (1- k[t])^{\frac{1}{t}}\leq \lambda_1 \leq \cdots \leq \lambda_{N-1}\leq 1+ (1- k[t])^{\frac{1}{t}},…
We derive the complete and optimal Cheng--Yau gradient estimates and universal bounds for subcritical semilinear elliptic equations on Riemannian manifolds with (Bakry-\'{E}mery) Ricci curvature bounded below. This answers a fundamental…
Traditionally, network analysis is based on local properties of vertices, like their degree or clustering, and their statistical behavior across the network in question. This paper develops an approach which is different in two respects. We…
The graph entropy describes the structural information of graph. Motivated by the definition of graph entropy in general graphs, the graph entropy of hypergraphs based on Laplacian degree are defined. Some results on graph entropy of simple…
We prove differential Harnack inequalities for flows of strictly convex hypersurfaces by powers $p$, $0<p<1$, of the mean curvature in Einstein manifolds with a positive lower bound on the sectional curvature. We assume that this lower…
In this paper, we show that all simple outerplanar graphs $G$ with minimum degree at least $2$ and positive Lin-Lu-Yau Ricci curvature on every edge have maximum degree at most $9$. Furthermore, if $G$ is maximally outerplanar, then $G$ has…
We define notions of local topological convergence and local geometric convergence for embedded graphs in $\mathbb{R}^n,$ and study their properties. The former is related to Benjamini-Schramm convergence, and the latter to weak convergence…
In this sequence of two papers, we introduce a curvature flow on (mixed) weighted graphs which is based on the Bakry-\'Emery calculus. The flow is described via a time-continuous evolution through the weighting schemes. By adapting this…
Using Schauder's theory for linear elliptic partial differential equations in two independent variables and fundamental estimates for univalent mappings due to E. Heinz we establish an upper bound of the Gaussian curvature of…
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…
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 study the relationship between discrete analogues of Ricci and scalar curvature that are defined for point clouds and graphs. In the discrete setting, Ricci curvature is replaced by Ollivier-Ricci curvature. Scalar curvature can be…