English

On the second eigenvalue of a Cayley graph of the symmetric group

Combinatorics 2021-09-01 v1

Abstract

In 2020, Siemons and Zalesski [On the second eigenvalue of some Cayley graphs of the symmetric group. {\it arXiv preprint arXiv:2012.12460}, 2020] determined the second eigenvalue of the Cayley graph Γn,k=Cay(Sym(n),C(n,k))\Gamma_{n,k} = \operatorname{Cay}(\operatorname{Sym}(n), C(n,k)) for k=0k = 0 and k=1k=1, where C(n,k)C(n,k) is the conjugacy class of (nk)(n-k)-cycles. In this paper, it is proved that for any n3n\geq 3 and kNk\in \mathbb{N} relatively small compared to nn, the second eigenvalue of Γn,k\Gamma_{n,k} is the eigenvalue afforded by the irreducible character of Sym(n)\operatorname{Sym}(n) that corresponds to the partition [n1,1][n-1,1]. As a byproduct of our method, the result of Siemons and Zalesski when k{0,1}k \in \{0,1\} is retrieved. Moreover, we prove that the second eigenvalue of Γn,n5\Gamma_{n,n-5} is also equal to the eigenvalue afforded by the irreducible character of the partition [n1,1][n-1,1].

Keywords

Cite

@article{arxiv.2108.13585,
  title  = {On the second eigenvalue of a Cayley graph of the symmetric group},
  author = {Roghayeh Maleki and Andriaherimanana Sarobidy Razafimahatratra},
  journal= {arXiv preprint arXiv:2108.13585},
  year   = {2021}
}

Comments

10 pages