Interlacings for random walks on weighted graphs and the interchange process

A. B. Dieker

We study Aldous' conjecture that the spectral gap of the interchange process on a weighted undirected graph equals the spectral gap of the random walk on this graph. We present a c…