We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

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

Abstract: A Transposition graph $T_n$ is defined as a Cayley graph over the symmetric group $Sym_n$ generated by all transpositions. It is known that the spectrum of $T_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]$ lie in the spectrum of $T_n$ for any $n\geqslant 31$. Using this fact we also prove the main result of this paper that a segment of quadratic length with respect to $n$ lies in the spectrum of $T_n$.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2404.00410 [math.CO]
  (or arXiv:2404.00410v1 [math.CO] for this version)

Submission history

From: Artem Kravchuk [view email]
[v1] Sat, 30 Mar 2024 16:38:50 GMT (11kb)

Link back to: arXiv, form interface, contact.