The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles
Combinatorics
2024-06-10 v1
Abstract
We study the normal Cayley graphs on the symmetric group , where and is the set of all cycles in with length in . We prove that the strictly second largest eigenvalue of can only be achieved by at most four irreducible representations of , and we determine further the multiplicity of this eigenvalue in several special cases. As a corollary, in the case when contains neither nor we know exactly when has the Aldous property, namely the strictly second largest eigenvalue is attained by the standard representation of , and we obtain that does not have the Aldous property whenever . As another corollary of our main results, we prove a recent conjecture on the second largest eigenvalue of where .
Cite
@article{arxiv.2302.04022,
title = {The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles},
author = {Yuxuan Li and Binzhou Xia and Sanming Zhou},
journal= {arXiv preprint arXiv:2302.04022},
year = {2024}
}
Comments
27 pages