The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups

Yuxuan Li, Binzhou Xia, Sanming Zhou

A Cayley graph on the symmetric group $S_n$ is said to have the Aldous property if its strictly second largest eigenvalue (that is, the largest eigenvalue strictly smaller than the…