Cycles and eigenvalues of sequentially growing random regular graphs

Tobias Johnson, Soumik Pal

Consider the sum of $d$ many i.i.d. random permutation matrices on $n$ labels along with their transposes. The resulting matrix is the adjacency matrix of a random regular (multi)-…