English

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

Combinatorics 2025-10-29 v1

Abstract

A Cayley graph on the symmetric group SnS_n is said to have the Aldous property if its strictly second largest eigenvalue (that is, the largest eigenvalue strictly smaller than the degree) is attained by the standard representation of SnS_n. For 1r<k<n1\leq r < k < n, let C(n,k;r)C(n,k;r) be the set of kk-cycles of SnS_n moving every point in {1,,r}\{1, \ldots, r\}. Recently, Siemons and Zalesski [J. Algebraic Combin. 55 (2022) 989--1005] posed a conjecture which is equivalent to saying that for any n5n \ge 5 and 1r<k<n1\leq r<k<n the nonnormal Cayley graph Cay(Sn,C(n,k;r))\mathrm{Cay}(S_n, C(n,k;r)) on SnS_n with connection set C(n,k;r)C(n,k;r) has the Aldous property. Solving this conjecture, we prove that all these graphs have the Aldous property except when (i) (n,k,r)=(6,5,1)(n, k, r) = (6, 5, 1) or (ii) nn is odd, k=n1k = n-1, and 1r<n21 \le r < \frac{n}{2}. Along the way we determine all irreducible representations of SnS_n that can achieve the strictly second largest eigenvalue of Cay(Sn,C(n,n1;r))\mathrm{Cay}(S_n, C(n,n-1;r)) as well as the smallest eigenvalue of this graph.

Keywords

Cite

@article{arxiv.2402.02427,
  title  = {The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups},
  author = {Yuxuan Li and Binzhou Xia and Sanming Zhou},
  journal= {arXiv preprint arXiv:2402.02427},
  year   = {2025}
}

Comments

28 pages

R2 v1 2026-06-28T14:37:38.775Z