Regular Graphs with Minimum Spectral Gap

M. Abdi, E. Ghorbani, W. Imrich

Aldous and Fill conjectured that the maximum relaxation time for the random walk on a connected regular graph with $n$ vertices is $(1+o(1))\frac{3n^2}{2{\pi }^2}$. This conjecture can…