Cheeger inequalities for unbounded graph Laplacians
From MaRDI portal
Publication:2019196
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Signed and weighted graphs (05C22) 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
- 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?)
- 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
- Spectral analysis of certain spherically homogeneous graphs
- The Spectral Radius of infinite Graphs
- The dual Cheeger constant and spectra of infinite graphs
- The normalized graph cut and Cheeger constant: from discrete to continuous
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
Cited in
(42)- Intrinsic Metrics on Graphs: A Survey
- Geometric and spectral consequences of curvature bounds on tessellations
- Graphs with positive spectrum
- Characterizations of canonically compactifiable graphs via intrinsic metrics and algebraic properties
- Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator
- Generalizations of Szőkefalvi Nagy and Chebyshev inequalities with applications in spectral graph theory
- Stochastic completeness for graphs with curvature dimension conditions
- Dual graphs and modified Barlow-Bass resistance estimates for repeated barycentric subdivisions
- Eigenvalue asymptotics for Schrödinger operators on sparse graphs
- scientific article; zbMATH DE number 878889 (Why is no real title available?)
- Lower estimates on eigenvalues of quantum graphs
- Cheeger inequality for infinite graphs
- Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs
- Parabolicity and Cheeger's constant on graphs
- The Kazdan-Warner equation on canonically compactifiable graphs
- Quantum graphs on radially symmetric antitrees
- Li-Yau inequality for unbounded Laplacian on graphs
- scientific article; zbMATH DE number 4004190 (Why is no real title available?)
- A Cheeger Inequality for the Graph Connection Laplacian
- A global Poincaré inequality on graphs via a conical curvature-dimension condition
- Upper eigenvalue bounds for the Kirchhoff Laplacian on embedded metric graphs
- Coverings and the heat equation on graphs: stochastic incompleteness, the Feller property, and uniform transience
- A spectral property of discrete Schrödinger operators with non-negative potentials
- Anchored heat kernel upper bounds on graphs with unbounded geometry and anti-trees
- A note on the surjectivity of operators on vector bundles over discrete spaces
- Self-adjoint extensions of discrete magnetic Schrödinger operators
- Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
- Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature
- General Cheeger inequalities for p-Laplacians on graphs
- Weighted graph Laplacians and isoperimetric inequalities
- Buser's inequality on infinite graphs
- Kazdan-Warner equation on infinite graphs
- Strong isoperimetric inequality for tessellating quantum graphs
- On Cheeger-type inequalities for weighted graphs
- A Cheeger inequality for graphs based on a reflection principle
- Spectral estimates for infinite quantum graphs
- Davies-Gaffney-Grigor'yan lemma on simplicial complexes
- Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians
- Spectral theory of infinite quantum graphs
- Harmonic functions of general graph Laplacians
- Distance bounds for graphs with some negative Bakry-Émery curvature
- Equivalent properties for CD inequalities on graphs with unbounded Laplacians
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)
