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

DOI10.1016/j.spa.2012.02.009zbMath1260.60153MaRDI QIDQ424499

Laurent Miclo, Ramin Javadi, Amir Daneshgar

Publication date: 1 June 2012

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spa.2012.02.009

zbMATH Keywords

Cheeger's inequality; reversible Markovian generator

Mathematics Subject Classification ID

60E15: Inequalities; stochastic orderings

05C80: Random graphs (graph-theoretic aspects)

05C38: Paths and cycles

31C20: Discrete potential theory

60J27: Continuous-time Markov processes on discrete state spaces

60J35: Transition functions, generators and resolvents