The dual Cheeger constant and spectra of infinite graphs
From MaRDI portal
Publication:2445372
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.
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
Cites work
- A characterization of the smallest eigenvalue of a graph
- A course in metric geometry
- 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
- Bipartite subgraphs
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Discrete nodal domain theorems
- Eigenvalue comparison theorems and its geometric applications
- Eigenvalue comparison theorems of the discrete Laplacians for a graph
- Eigenvalue comparisons in graph theory
- Eigenvalues of Graphs and Sobolev Inequalities
- Geometric bounds for eigenvalues of Markov chains
- Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
- Growth and the spectrum of the Laplacian of an infinite graph
- Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs
- scientific article; zbMATH DE number 3877889 (Why is no real title available?)
- scientific article; zbMATH DE number 4004190 (Why is no real title available?)
- scientific article; zbMATH DE number 4096435 (Why is no real title available?)
- scientific article; zbMATH DE number 3482846 (Why is no real title available?)
- scientific article; zbMATH DE number 1069214 (Why is no real title available?)
- scientific article; zbMATH DE number 2149329 (Why is no real title available?)
- scientific article; zbMATH DE number 1849959 (Why is no real title available?)
- scientific article; zbMATH DE number 3231464 (Why is no real title available?)
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- Judicious partitions and related problems
- Logarithmic Sobolev inequalities for finite Markov chains
- On k-partite subgraphs
- On the essential spectrum of a complete Riemannian manifold
- On the spectrum of non-compact manifolds with finite volume
- On the spectrum of the sum of generators for a finitely generated group
- Parabolic Harnack inequality and estimates of Markov chains on graphs
- Pure point spectrum and negative curvature for noncompact manifolds
- Random walks on graphs with regular volume growth
- Random Walks on Infinite Graphs and Groups
- Singularities of the Green function of a random walk on a discrete group
- Some geometric aspects of graphs and their eigenfunctions
- The essential spectrum of the Laplacian on rapidly branching tessellations
- The Laplacian on rapidly branching trees
- The Spectrum of an Infinite Graph
- The spectrum of an infinite graph
- Upper bounds for eigenvalues of the discrete and continuous Laplace operators
Cited in
(28)- \(p\)-th Kazdan-Warner equation on graph in the negative case
- Neumann Cheeger constants on graphs
- Positive solutions of p-th Yamabe type equations on graphs
- On nonexistence of global solutions for a semilinear heat equation on graphs
- Cheeger inequalities for unbounded graph Laplacians
- Sharp bounds for the largest eigenvalue
- Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs
- Blow-up problems for nonlinear parabolic equations on locally finite graphs
- Graphs of finite measure
- Spectral distances on graphs
- A spectral property of discrete Schrödinger operators with non-negative potentials
- Sharp Davies-Gaffney-Grigor'yan lemma on graphs
- Doubling constants and spectral theory on graphs
- Sharp spectral bounds of several graph parameters using eigenvector norms
- Kazdan-Warner equation on infinite graphs
- Multi-way dual Cheeger constants and spectral bounds of graphs
- Diffusion determines the recurrent graph
- Existence of global solutions to some nonlinear equations on locally finite graphs
- MONOTONICITY AND ASYMPTOTIC PROPERTIES OF SOLUTIONS FOR PARABOLIC EQUATIONS VIA A GIVEN INITIAL VALUE CONDITION ON GRAPHS
- Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology
- Eigenvalue asymptotics for Schrödinger operators on sparse graphs
- Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs
- Payne-Polya-Weinberger, Hile-Protter and Yang's inequalities for Dirichlet Laplace eigenvalues on integer lattices
- Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator
- Universal inequalities for Dirichlet eigenvalues on discrete groups
- The life span of solution of a semilinear parabolic equation on locally finite graphs
- Uniform density in matroids, matrices and graphs
- Essential spectrum and Weyl asymptotics for discrete 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)