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 for and , where is the conjugacy class of -cycles. In this paper, it is proved that for any and relatively small compared to , the second eigenvalue of is the eigenvalue afforded by the irreducible character of that corresponds to the partition . As a byproduct of our method, the result of Siemons and Zalesski when is retrieved. Moreover, we prove that the second eigenvalue of is also equal to the eigenvalue afforded by the irreducible character of the partition .
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