arXiv · 2509.05667
A generalized Cheeger inequality and the Steklov Problem on finite graphs
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.
Explore related subjects
Keep this discovery
Bobo Hua, Supanat Kamtue, Shiping Liu, Florentin Münch, Norbert Peyerimhoff. 2025-09-06. A generalized Cheeger inequality and the Steklov Problem on finite graphs. https://arxiv.org/abs/2509.05667
Cite the original work for its findings. Save a collection to share your selection of sources.