English

One more proof about the spectrum of Transposition graph

Combinatorics 2024-07-23 v1

Abstract

A Transposition graph TnT_n is defined as a Cayley graph over the symmetric group SymnSym_n generated by all transpositions. This paper shows how the spectrum of TnT_n can be obtained using the spectral properties of the Jucys-Murphy elements.

Keywords

Cite

@article{arxiv.2407.14948,
  title  = {One more proof about the spectrum of Transposition graph},
  author = {Artem Kravchuk},
  journal= {arXiv preprint arXiv:2407.14948},
  year   = {2024}
}