Integer-spectrum conjecture for the n-Queens' graph

Let Q(n)\mathcal{Q}(n) be the nn-Queens' graph, let σ(Q(n))\sigma(\mathcal{Q}(n)) denote its spectrum, and let Z\mathbb{Z} denote the integers. Integer-spectrum conjecture. For n4n\geq4,

σ(Q(n))Z={{4,n4},if n is even;{4,3,,n112}{n52,,n5,n4},if n is odd.\sigma(\mathcal{Q}(n))\cap\mathbb{Z}=\begin{cases} \left\{-4,n-4\right\},&\text{if $n$ is even;}\\ \left\{-4,-3,\ldots,\frac{n-11}{2}\right\}\cup\left\{\frac{n-5}{2},\ldots,n-5,n-4\right\},&\text{if $n$ is odd.} \end{cases}

Furthermore, when nn is even, the eigenvalue n4n-4 has multiplicity (n2)/2(n-2)/2; when nn is odd, the eigenvalue n4n-4 has multiplicity (n+1)/2(n+1)/2, and the eigenvalues 3,2,,n112,n52,,n6,n5-3,-2,\dots,\frac{n-11}{2},\frac{n-5}{2},\dots,n-6,n-5 are simple. The claim is motivated by computations for several values of nn; the source gives no resolution, so its status remains open.

Sources & referencesView supporting material

Primary source

Domingos M. Cardoso, Inês Serôdio Costa and Rui Duarte, “Spectral properties of the n-Queens' Graphs”, arXiv:2012.01992 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.