Integer-spectrum conjecture for the n-Queens' graph

About 6 years old · traced to

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 n≥4n\geq4,

σ(Q(n))∩Z={{−4,n−4},if n is even;{−4,−3,…,n−112}∪{n−52,…,n−5,n−4},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 n−4n-4 has multiplicity (n−2)/2(n-2)/2; when nn is odd, the eigenvalue n−4n-4 has multiplicity (n+1)/2(n+1)/2, and the eigenvalues −3,−2,…,n−112,n−52,…,n−6,n−5-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.

References

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.