English

Constructing segments of quadratic length in $Spec(T_n)$ through segments of linear length

Combinatorics 2024-04-02 v1

Abstract

A Transposition graph TnT_n is defined as a Cayley graph over the symmetric group SymnSym_n generated by all transpositions. It is known that the spectrum of TnT_n consists of integers, but it is not known exactly how these numbers are distributed. In this paper we prove that integers from the segment [n,n][-n, n] lie in the spectrum of TnT_n for any n31n\geqslant 31. Using this fact we also prove the main result of this paper that a segment of quadratic length with respect to nn lies in the spectrum of TnT_n.

Keywords

Cite

@article{arxiv.2404.00410,
  title  = {Constructing segments of quadratic length in $Spec(T_n)$ through segments of linear length},
  author = {Artem Kravchuk},
  journal= {arXiv preprint arXiv:2404.00410},
  year   = {2024}
}