Cheeger inequalities for unbounded graph Laplacians

DOI10.4171/JEMS/503zbMath1309.05059arXiv1209.4911MaRDI QIDQ2019196

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)

Full work available at URL: https://arxiv.org/abs/1209.4911

zbMATH Keywords

Schrödinger operatorsisoperimetric inequalitycurvatureweighted graphsvolume growthintrinsic metric

Mathematics Subject Classification ID

General topics in linear spectral theory for PDEs (35P05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Discrete version of topics in analysis (39A12) Distance in graphs (05C12) Discrete geometry (52C99) Linear difference operators (47B39) Signed and weighted graphs (05C22) Infinite graphs (05C63)

Related Items (30)

Kazdan-Warner equation on infinite graphs ⋮ Characterizations of canonically compactifiable graphs via intrinsic metrics and algebraic properties ⋮ Spectral estimates for infinite quantum graphs ⋮ A global Poincaré inequality on graphs via a conical curvature-dimension condition ⋮ A spectral property of discrete Schrödinger operators with non-negative potentials ⋮ Buser's inequality on infinite graphs ⋮ General Cheeger inequalities for \(p\)-Laplacians on graphs ⋮ Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature ⋮ Harmonic functions of general graph Laplacians ⋮ Graphs with positive spectrum ⋮ Anchored heat kernel upper bounds on graphs with unbounded geometry and anti-trees ⋮ Geometric and Spectral Consequences of Curvature Bounds on Tessellations ⋮ Strong Isoperimetric Inequality for Tessellating Quantum Graphs ⋮ Self-adjoint extensions of discrete magnetic Schrödinger operators ⋮ Dual graphs and modified Barlow-Bass resistance estimates for repeated barycentric subdivisions ⋮ Spectral theory of infinite quantum graphs ⋮ Quantum graphs on radially symmetric antitrees ⋮ The Kazdan-Warner equation on canonically compactifiable graphs ⋮ Stochastic completeness for graphs with curvature dimension conditions ⋮ Eigenvalue asymptotics for Schrödinger operators on sparse graphs ⋮ Davies-Gaffney-Grigor'yan lemma on simplicial complexes ⋮ Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians ⋮ Intrinsic Metrics on Graphs: A Survey ⋮ A note on the surjectivity of operators on vector bundles over discrete spaces ⋮ Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs ⋮ Lower estimates on eigenvalues of quantum graphs ⋮ Distance bounds for graphs with some negative Bakry-Émery curvature ⋮ 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 ⋮ Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• The dual Cheeger constant and spectra of infinite graphs
• Spectral analysis of certain spherically homogeneous graphs
• The Spectral Radius of infinite Graphs
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• The Normalized Graph Cut and Cheeger Constant: From Discrete to Continuous
• Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs

This page was built for publication: Cheeger inequalities for unbounded graph Laplacians