A generalized Cheeger inequality and the Steklov Problem on finite graphs
Bobo Hua, Supanat Kamtue, Shiping Liu, Florentin Münch, Norbert Peyerimhoff
公開日: 2025/9/6
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.