Related papers: Equivalent Properties of CD Inequality on Graph
We prove that the properties of having small discrepancy and having small second eigenvalue are equivalent in Cayley graphs, extending a result of Kohayakawa, R\"odl, and Schacht, who treated the abelian case. The proof relies on…
This paper is devoted to a kind of rearrangement of functions on CD(k,n)-spaces, which satisfy a Polya-Szeg\"o type inequality. We use this rearrangement to prove the validity of a Moser-Trudinger type inequality on a wide class of metric…
In the broad range of studies related to quantum graphs, quantum graph spectra appear as a topic of special interest. They are important in the context of diffusion type problems posed on metric graphs. Theoretical findings suggest that…
To study the reflecting diffusion processes on manifolds with boundary, some new curvature operators are introduced by using the Bakry-Emery curvature and the second fundamental form. As applications, the gradient estimates, log-Harnack…
We discuss Laplacian spectrum on a finite metric graph with vertex couplings violating the time-reversal invariance. For the class of star graphs we determine, under the condition of a fixed total edge length, the configurations for which…
Mixing (or quasirandom) properties of the natural transition matrix associated to a graph can be quantified by its distance to the complete graph. Different mixing properties correspond to different norms to measure this distance. For dense…
For submanifolds tangent to the structure vector field in cosymplectic space forms, we establish a basic inequality between the main intrinsic invariants of the submanifold, namely its sectional curvature and scalar curvature on one side;…
We study various transport-information inequalities under three different notions of Ricci curvature in the discrete setting: the curvature-dimension condition of Bakry and \'Emery, the exponential curvature-dimension condition of Bauer…
Initial steps in the study of inner expansion properties of infinite Cayley graphs and other infinite graphs, such as hyperbolic ones, are taken, in a flavor similar to the well-known Lipton-Tarjan square root separation result for planar…
This article obtains purely metric counterparts of cornerstone results in the theory of embedding graphs into normed spaces. Our first main result is a metric analogue of Matou\v{s}ek's extrapolation relating the Poincar\'e constants…
We give some properties of skew spectrum of a graph, especially, we answer negatively a problem concerning the skew characteristic polynomial and matching polynomial in [M. Cavers et al., Skew-adjacency matrices of graphs, Linear Algebra…
The notions of bounded expansion and nowhere denseness not only offer robust and general definitions of uniform sparseness of graphs, they also describe the tractability boundary for several important algorithmic questions. In this paper we…
Equivalence of the spectral gap, exponential integrability of hitting times and Lyapunov conditions are well known. We give here the correspondance (with quantitative results) for reversible diffusion processes. As a consequence, we…
We prove tight subspace concentration inequalities for the dual curvature measures $\widetilde{\mathrm{C}}_q(K,\cdot)$ of an $n$-dimensional origin-symmetric convex body for $q\geq n+1$. This supplements former results obtained in the range…
We study the eigenvalues of the connection Laplacian on a graph with an orthogonal group or unitary group signature. We establish higher order Buser type inequalities, i.e., we provide upper bounds for eigenvalues in terms of Cheeger…
This paper gives a complete geometric characterization in all dimensions and codimensions of those Radon-like transforms which, up to endpoints, satisfy the largest possible range of local $L^p \rightarrow L^q$ inequalities permitted by…
We prove an abstract structure theorem for weighted manifolds supporting a weighted $f$-Poincar\'e inequality and whose ends satisfy a suitable non-integrability condition. We then study how our arguments can be used to obtain full…
A method for estimating the spectral gap along with higher eigenvalues of nonequilateral quantum graphs has been introduced by Amini and Cohen-Steiner recently: it is based on a new transference principle between discrete and continuous…
In this paper, we introduce the concept of complementary edge ideals of graphs and study their algebraic properties and invariants.
We give variants of the Krein bound and the absolute bound for graphs with a spectrum similar to that of a strongly regular graph. In particular, we investigate what we call approximately strongly regular graphs. We apply our results to…