On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes

Geometric Bounds for Eigenvalues of Markov Chains

Persi Diaconis, Daniel W. Stroock · The Annals of Applied Probability · 1991 · 911 citations · Full text

Computing, Computer Science, Algorithms +16

Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow

Alistair Sinclair · Combinatorics Probability Computing · 1992 · 512 citations

Computing, Computer Science, Algorithms +15

Bounds on the 𝐿² spectrum for Markov chains and Markov processes: a generalization of Cheeger’s inequality

Gregory F. Lawler, Alan D. Sokal · Transactions of the American Mathematical Society · 1988 · 283 citations · Full text

Engineering, Mathematics, Discrete Mathematics +13

Mathematical Aspects of Mixing Times in Markov Chains

Ravi Montenegro, Prasad Tetali · Foundations and Trends® in Theoretical Computer Science · 2006 · 178 citations

Engineering, Computer Science, Mathematics +13

Nodal domains and spectral minimal partitions

Susanna Terracini, Bernard Helffer, Thomas Hoffmann-Ostenhof · Annales de l Institut Henri Poincaré C Analyse Non Linéaire · 2007 · 164 citations · Full text

Computing, Architectural Representation, Finite Element Analysis +9