English

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 Cay(Sn,C(n,I))\mathrm{Cay}(S_n, C(n,I)) on the symmetric group SnS_n, where I{2,3,,n}I\subseteq \{2,3,\ldots,n\} and C(n,I)C(n,I) is the set of all cycles in SnS_n with length in II. We prove that the strictly second largest eigenvalue of Cay(Sn,C(n,I))\mathrm{Cay}(S_n,C(n,I)) can only be achieved by at most four irreducible representations of SnS_n, and we determine further the multiplicity of this eigenvalue in several special cases. As a corollary, in the case when II contains neither n1n-1 nor nn we know exactly when Cay(Sn,C(n,I))\mathrm{Cay}(S_n, C(n,I)) has the Aldous property, namely the strictly second largest eigenvalue is attained by the standard representation of SnS_n, and we obtain that Cay(Sn,C(n,I))\mathrm{Cay}(S_n, C(n,I)) does not have the Aldous property whenever nIn \in I. As another corollary of our main results, we prove a recent conjecture on the second largest eigenvalue of Cay(Sn,C(n,{k}))\mathrm{Cay}(S_n, C(n,\{k\})) where 2kn22 \le k \le n-2.

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

R2 v1 2026-06-28T08:34:59.008Z