English

Distinct eigenvalues of the Transposition graph

Combinatorics 2023-06-05 v1 Representation Theory Spectral Theory

Abstract

Transposition graph TnT_n is defined as a Cayley graph over the symmetric group generated by all transpositions. It is known that all eigenvalues of TnT_n are integers. Moreover, zero is its eigenvalue for any n4n\geqslant 4. But the exact distribution of the spectrum of the graph TnT_n is unknown. In this paper we prove that integers from the interval [n42,n42][-\frac{n-4}{2}, \frac{n-4}{2}] lie in the spectrum of TnT_n if n19n \geqslant 19.

Keywords

Cite

@article{arxiv.2306.01627,
  title  = {Distinct eigenvalues of the Transposition graph},
  author = {Elena V. Konstantinova and Artem Kravchuk},
  journal= {arXiv preprint arXiv:2306.01627},
  year   = {2023}
}

Comments

11 pages. arXiv admin note: text overlap with arXiv:2204.03153

R2 v1 2026-06-28T10:54:43.085Z