Cheeger inequalities for unbounded graph Laplacians
From MaRDI portal
Publication:2019196
Distance in graphs (05C12) Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Infinite graphs (05C63) General topics in linear spectral theory for PDEs (35P05) Discrete version of topics in analysis (39A12) Linear difference operators (47B39) Discrete geometry (52C99)
Abstract: We use the concept of intrinsic metrics to give a new definition for an isoperimetric constant of a graph. We use this novel isoperimetric constant to prove a Cheeger-type estimate for the bottom of the spectrum which is nontrivial even if the vertex degrees are unbounded.
Recommendations
Cites work
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Elliptic operators on infinite graphs
- Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs
- scientific article; zbMATH DE number 4096435 (Why is no real title available?)
- scientific article; zbMATH DE number 3337135 (Why is no real title available?)
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- Spectral analysis of certain spherically homogeneous graphs
- The dual Cheeger constant and spectra of infinite graphs
- The normalized graph cut and Cheeger constant: from discrete to continuous
- The Spectral Radius of infinite Graphs
Cited in
(50)- Cheeger inequality for infinite graphs
- Weighted graph Laplacians and isoperimetric inequalities
- Spectral estimates for infinite quantum graphs
- A global Poincaré inequality on graphs via a conical curvature-dimension condition
- Dual graphs and modified Barlow-Bass resistance estimates for repeated barycentric subdivisions
- Generalizations of Szőkefalvi Nagy and Chebyshev inequalities with applications in spectral graph theory
- The Kazdan-Warner equation on canonically compactifiable graphs
- Davies-Gaffney-Grigor'yan lemma on simplicial complexes
- Spectral theory of infinite quantum graphs
- Upper eigenvalue bounds for the Kirchhoff Laplacian on embedded metric graphs
- A Cheeger inequality for graphs based on a reflection principle
- Quantum graphs on radially symmetric antitrees
- A note on the surjectivity of operators on vector bundles over discrete spaces
- Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs
- Distance bounds for graphs with some negative Bakry-Émery curvature
- Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
- Li-Yau inequality for unbounded Laplacian on graphs
- A spectral property of discrete Schrödinger operators with non-negative potentials
- Self-adjoint extensions of discrete magnetic Schrödinger operators
- Buser's inequality on infinite graphs
- Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature
- Intrinsic Metrics on Graphs: A Survey
- On Cheeger-type inequalities for weighted graphs
- General Cheeger inequalities for p-Laplacians on graphs
- Lower estimates on eigenvalues of quantum graphs
- scientific article; zbMATH DE number 4004190 (Why is no real title available?)
- Harmonic functions of general graph Laplacians
- Geometric and spectral consequences of curvature bounds on tessellations
- Kazdan-Warner equation on infinite graphs
- scientific article; zbMATH DE number 878889 (Why is no real title available?)
- Strong isoperimetric inequality for tessellating quantum graphs
- Coverings and the heat equation on graphs: stochastic incompleteness, the Feller property, and uniform transience
- A Cheeger Inequality for the Graph Connection Laplacian
- Eigenvalue asymptotics for Schrödinger operators on sparse graphs
- Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians
- Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator
- Graphs with positive spectrum
- Anchored heat kernel upper bounds on graphs with unbounded geometry and anti-trees
- Parabolicity and Cheeger's constant on graphs
- Equivalent properties for CD inequalities on graphs with unbounded Laplacians
- The space of Hardy weights for quasilinear operators on discrete graphs
- Vertex isoperimetry on signed graphs and spectra of non-bipartite Cayley and Cayley sum graphs
- A note for \(W^{1, p}(V)\) and \(W_0^{1, p}(V)\) on a locally finite graph
- Chern-Simons-Higgs type equations on canonically compactifiable graphs
- On the surface area of graphs, related connectivity measures and spectral estimates
- Off-diagonal upper heat kernel bounds on graphs with unbounded geometry
- Gaussian upper bounds for heat kernels on graphs with unbounded geometry
- Gaussian upper bounds, volume doubling and Sobolev inequalities on graphs
- Stochastic completeness for graphs with curvature dimension conditions
- Characterizations of canonically compactifiable graphs via intrinsic metrics and algebraic properties
This page was built for publication: Cheeger inequalities for unbounded graph Laplacians
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2019196)
