A generalized Cheeger inequality and the Steklov Problem on finite graphs
Preprint
Abstract
We prove generalized Cheeger inequalities for eigenvalues of Laplacians for reversible Markov chains. Then we apply Hassannezhad and Miclo's convergence result to obtain Jammes Cheeger inequalities for Steklov eigenvalues. In particular, we get a sharp estimate for the first non-trivial Steklov eigenvalue via Escobar Cheeger constant. At the end, we extend Hassannezhad and Miclo's convergence result to non-reversible Markov chains via a different method based on resolvent convergence, answering one of their questions.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Monotonicity of Steklov eigenvalues on graphs and applicationsCalculus of Variations and Partial Differential Equations, 2024
- The Steklov Problem on Triangle-Tiling Graphs in the Hyperbolic PlaneThe Journal of Geometric Analysis, 2023
- Upper bounds for the Steklov eigenvalues on treesCalculus of Variations and Partial Differential Equations, 2022
- A Lichnerowicz-type estimate for Steklov eigenvalues on graphs and its rigidityCalculus of Variations and Partial Differential Equations, 2022
- Upper bounds for Steklov eigenvalues of subgraphs of polynomial growth Cayley graphsAnnals of Global Analysis and Geometry, 2021
- Isoperimetric Upper Bound for the First Eigenvalue of Discrete Steklov ProblemsThe Journal of Geometric Analysis, 2020
- Lower bounds for the first eigenvalue of the Steklov problem on graphsCalculus of Variations and Partial Differential Equations, 2019
- First eigenvalue estimates of Dirichlet-to-Neumann operators on graphsCalculus of Variations and Partial Differential Equations, 2017
- Cheeger constants, growth and spectrum of locally tessellating planar graphsMathematische Zeitschrift, 2010
- The Geometry of the First Non-zero Stekloff EigenvalueJournal of Functional Analysis, 1997