Cheeger inequalities for unbounded graph Laplacians
From MaRDI portal
Publication:2019196
DOI10.4171/JEMS/503zbMATH Open1309.05059arXiv1209.4911MaRDI QIDQ2019196FDOQ2019196
Authors: Frank Bauer, Matthias Keller, Radosław K. Wojciechowski 
Publication date: 27 March 2015
Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1209.4911
Recommendations
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)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- The normalized graph cut and Cheeger constant: from discrete to continuous
- The dual Cheeger constant and spectra of infinite graphs
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs
- Title not available (Why is that?)
- The Spectral Radius of infinite Graphs
- Elliptic operators on infinite graphs
- Spectral analysis of certain spherically homogeneous graphs
Cited In (42)
- Geometric and spectral consequences of curvature bounds on tessellations
- Graphs with positive spectrum
- Intrinsic Metrics on Graphs: A Survey
- Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator
- Characterizations of canonically compactifiable graphs via intrinsic metrics and algebraic properties
- Eigenvalue asymptotics for Schrödinger operators on sparse graphs
- Generalizations of Szőkefalvi Nagy and Chebyshev inequalities with applications in spectral graph theory
- Dual graphs and modified Barlow-Bass resistance estimates for repeated barycentric subdivisions
- Stochastic completeness for graphs with curvature dimension conditions
- Title not available (Why is that?)
- Lower estimates on eigenvalues of quantum graphs
- Parabolicity and Cheeger's constant on graphs
- Cheeger inequality for infinite graphs
- Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs
- The Kazdan-Warner equation on canonically compactifiable graphs
- Quantum graphs on radially symmetric antitrees
- Li-Yau inequality for unbounded Laplacian on graphs
- Title not available (Why is that?)
- A Cheeger Inequality for the Graph Connection Laplacian
- A global Poincaré inequality on graphs via a conical curvature-dimension condition
- Coverings and the heat equation on graphs: stochastic incompleteness, the Feller property, and uniform transience
- Upper eigenvalue bounds for the Kirchhoff Laplacian on embedded metric graphs
- 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
- Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians
- Davies-Gaffney-Grigor'yan lemma on simplicial complexes
- Spectral theory of infinite quantum graphs
- Distance bounds for graphs with some negative Bakry-Émery curvature
- Harmonic functions of general graph Laplacians
- 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)
