Constructing segments of quadratic length in $Spec(T_n)$ through segments of linear length
Combinatorics
2024-04-02 v1
Abstract
A Transposition graph is defined as a Cayley graph over the symmetric group generated by all transpositions. It is known that the spectrum of consists of integers, but it is not known exactly how these numbers are distributed. In this paper we prove that integers from the segment lie in the spectrum of for any . Using this fact we also prove the main result of this paper that a segment of quadratic length with respect to lies in the spectrum of .
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}
}