Spectrum of the Transposition graph
Combinatorics
2022-09-27 v1
Abstract
Transposition graph is defined as a Cayley graph over the symmetric group generated by all transpositions. It is known that all eigenvalues of are integers. However, an explicit description of the spectrum is unknown. In this paper we prove that for any integer there exists such that for any and any , is an eigenvalue of . In particular, it is proved that zero is an eigenvalue of for any , and one is an eigenvalue of for any odd and for any even . We also present exact values of the third and the fourth largest eigenvalues of with their multiplicities.
Cite
@article{arxiv.2204.03153,
title = {Spectrum of the Transposition graph},
author = {Elena V. Konstantinova and Artem Kravchuk},
journal= {arXiv preprint arXiv:2204.03153},
year = {2022}
}