One more proof about the spectrum of Transposition graph
Abstract
A Transposition graph $T_n$ is defined as a Cayley graph over the symmetric group $Sym_n$ generated by all transpositions. This paper shows how the spectrum of $T_n$ can be obtained using the spectral properties of the Jucys-Murphy elements.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2024
- DOI:
- 10.48550/arXiv.2407.14948
- arXiv:
- arXiv:2407.14948
- Bibcode:
- 2024arXiv240714948K
- Keywords:
-
- Mathematics - Combinatorics