Related papers: Equivalent Properties of CD Inequality on Graph

We study different geometric properties on infinite graphs, related to the weak-type boundedness of the Hardy-Littlewood maximal averaging operator. In particular, we analyze the connections between the doubling condition, having finite…

We introduce a notion of curvature on finite, combinatorial graphs. It can be easily computed by solving a linear system of equations. We show that graphs with curvature bounded below by $K>0$ have diameter bounded by $\mbox{diam}(G) \leq…

We prove a new general Poincar\'e-type inequality for differential forms on compact Riemannian manifolds with nonempty boundary. When the boundary is isometrically immersed in Euclidean space, we derive a new inequality involving mean and…

Using the curvature-dimension inequality proved in Part~I, we look at consequences of this inequality in terms of the interaction between the sub-Riemannian geometry and the heat semigroup $P_t$ corresponding to the sub-Laplacian. We give…

We find a necessary and sufficient condition for a doubling metric space to carry a (1,p)-Poincare inequality. The condition involves discretizations of the metric space and Poincare inequalities on graphs.

The curvature dimension condition CD(K,N), pioneered by Sturm and Lott--Villani, is a synthetic notion of having curvature bounded below and dimension bounded above, in the non-smooth setting. This condition implies a suitable…

In this paper, we study functional and geometric inequalities on complete Finsler measure spaces under the condition that the weighted Ricci curvature ${\rm Ric}_\infty$ has a lower bound. We first obtain some local uniform Poincar\'{e}…

We introduce a curvature function for planar graphs to study the connection between the curvature and the geometric and spectral properties of the graph. We show that non-positive curvature implies that the graph is infinite and locally…

Let G = (V, p, $\mu$) be a (finite or infinite) weighted graph with bounded geometry. Assuming that G satisfies the classical curvaturedimension condition of Bakry-Emery CD(K, n) with K $\ge$ 0 (for the usual Laplacian), we prove that the…

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 prove that the expectation value of the index function i(x) over a probability space of injective function f on any finite simple graph G=(V,E) is equal to the curvature K(x) at the vertex x. This result complements and links…

In this note we study the eigenvalue growth of infinite graphs with discrete spectrum. We assume that the corresponding Dirichlet forms satisfy certain Sobolev-type inequalities and that the total measure is finite. In this sense, the…

We study transitivity properties of graphs with more than one end. We completely classify the distance-transitive such graphs and, for all $k \geq 3$, the $k$-CS-transitive such graphs.

We investigate quantum graphs with infinitely many vertices and edges without the common restriction on the geometry of the underlying metric graph that there is a positive lower bound on the lengths of its edges. Our central result is a…

Let $G=(V,E)$ be a finite, combinatorial graph. We define a notion of curvature on the vertices $V$ via the inverse of the resistance distance matrix. We prove that this notion of curvature has a number of desirable properties. Graphs with…

A general novel approach mapping discrete, combinatorial, graph-theoretic problems onto ``physical'' models - namely $n$ simplexes in $n-1$ dimensions - is applied to the graph equivalence problem. It is shown to solve this long standing…

In this article, under mild constraints on the sectional curvature, we exploit a divergence formula for symmetric endomorphisms to deduce a general Poincar\'e type inequality. We apply such inequality to higher-order mean curvature of…

We obtain new sharp weighted Poincar{\'e} inequalities on Riemannian manifolds for a general class of measures. When specialised to generalised Cauchy measures, this gives a unified and simple proof of the weighted Poincar{\'e} inequality…

We study curvature dimension inequalities for the sub-Laplacian on contact Riemannian manifolds. This new curvature dimension condition is then used to obtain: 1) Geometric conditions ensuring the compactness of the underlying manifold…

By using a general version of curvature condition, derivative inequalities are established for a large class of subelliptic diffusion semigroups. As applications, the Harnack/cost-entropy/cost-variance inequalities for the diffusion…