Conjecture on the eigenvalue interval of the transposition graph
Conjecture on the eigenvalue interval of the transposition graph
Let be the symmetric group on , let be the set of transpositions in , and let be the Cayley graph of generated by , with two vertices adjacent if and only if . Its eigenvalues are the eigenvalues of its adjacency matrix. Eigenvalue interval conjecture. There exists a constant such that for , all integers in the interval
are eigenvalues of . Earlier results establish consecutive eigenvalue intervals of linear and quadratic length, but leave a gap between them; this conjecture asserts that the entire symmetric interval up to the quadratic bound is eventually contained in the spectrum.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Cheng Yeaw Ku and Leyou Xu, “Proof of a conjecture on eigenvalues of transposition graph”, arXiv:2506.14419 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.