Graph Disjointness with Applications to Reversible Markov Chains

Yang Xiang, Kevin McGoff, Andrew B. Nobel

The correspondence between weighted undirected graphs and reversible Markov chains via vertex random walks is simple and well known. Leveraging this correspondence and ideas from t…