The dual Cheeger constant and spectra of infinite graphs

DOI10.1016/J.AIM.2013.10.021zbMATH Open1285.05133arXiv1207.3410OpenAlexW2963475694MaRDI QIDQ2445372FDOQ2445372

Authors: Frank Bauer, Bobo Hua, Jürgen Jost 

Publication date: 14 April 2014

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: In this article we study the top of the spectrum of the normalized Laplace operator on infinite graphs. We introduce the dual Cheeger constant and show that it controls the top of the spectrum from above and below in a similar way as the Cheeger constant controls the bottom of the spectrum. Moreover, we show that the dual Cheeger constant at infinity can be used to characterize that the essential spectrum of the normalized Laplace operator shrinks to one point.

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

Recommendations

• Multi-way dual Cheeger constants and spectral bounds of graphs
• Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs
• The Spectrum of an Infinite Graph
• Growth and the spectrum of the Laplacian of an infinite graph
• Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator

zbMATH Keywords

spectruminfinite graphdiscrete Laplace operatordual Cheeger constant

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Infinite graphs (05C63)

Cites Work

• Title not available (Why is that?)
• A course in metric geometry
• On the essential spectrum of a complete Riemannian manifold
• Random Walks on Infinite Graphs and Groups
• Pure point spectrum and negative curvature for noncompact manifolds
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Random walks on graphs with regular volume growth
• Parabolic Harnack inequality and estimates of Markov chains on graphs
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the spectrum of non-compact manifolds with finite volume
• Geometric bounds for eigenvalues of Markov chains
• Eigenvalue comparison theorems and its geometric applications
• Bipartite subgraphs
• Judicious partitions and related problems
• A characterization of the smallest eigenvalue of a graph
• Discrete nodal domain theorems
• Logarithmic Sobolev inequalities for finite Markov chains
• Title not available (Why is that?)
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Title not available (Why is that?)
• The spectrum of an infinite graph
• Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs
• The Laplacian on rapidly branching trees
• Growth and the spectrum of the Laplacian of an infinite graph
• The essential spectrum of the Laplacian on rapidly branching tessellations
• Title not available (Why is that?)
• Eigenvalue comparison theorems of the discrete Laplacians for a graph
• The Spectrum of an Infinite Graph
• Eigenvalues of Graphs and Sobolev Inequalities
• Some geometric aspects of graphs and their eigenfunctions
• A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem
• Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
• Title not available (Why is that?)
• Upper bounds for eigenvalues of the discrete and continuous Laplace operators
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the spectrum of the sum of generators for a finitely generated group
• Singularities of the Green function of a random walk on a discrete group
• Eigenvalue comparisons in graph theory
• On \(k\)-partite subgraphs

Cited In (26)

• Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator
• Eigenvalue asymptotics for Schrödinger operators on sparse graphs
• Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs
• MONOTONICITY AND ASYMPTOTIC PROPERTIES OF SOLUTIONS FOR PARABOLIC EQUATIONS VIA A GIVEN INITIAL VALUE CONDITION ON GRAPHS
• Sharp spectral bounds of several graph parameters using eigenvector norms
• On nonexistence of global solutions for a semilinear heat equation on graphs
• Blow-up problems for nonlinear parabolic equations on locally finite graphs
• Payne-Polya-Weinberger, Hile-Protter and Yang's inequalities for Dirichlet Laplace eigenvalues on integer lattices
• \(p\)-th Kazdan-Warner equation on graph in the negative case
• Universal inequalities for Dirichlet eigenvalues on discrete groups
• A spectral property of discrete Schrödinger operators with non-negative potentials
• Essential spectrum and Weyl asymptotics for discrete Laplacians
• Multi-way dual Cheeger constants and spectral bounds of graphs
• Diffusion determines the recurrent graph
• Positive solutions of \(p\)-th Yamabe type equations on graphs
• Spectral distances on graphs
• Kazdan-Warner equation on infinite graphs
• Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs
• Graphs of finite measure
• Sharp Davies-Gaffney-Grigor'yan lemma on graphs
• Doubling constants and spectral theory on graphs
• Sharp bounds for the largest eigenvalue
• Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology
• Neumann Cheeger constants on graphs
• Existence of global solutions to some nonlinear equations on locally finite graphs
• Cheeger inequalities for unbounded graph Laplacians

This page was built for publication: The dual Cheeger constant and spectra of infinite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2445372)