Mixing Rates of Random Walks with Little Backtracking

Sebastian M. Cioabă, Peng Xu

Many regular graphs admit a natural partition of their edge set into cliques of the same order such that each vertex is contained in the same number of cliques. In this paper, we s…