Integer-spectrum conjecture for the n-Queens' graph
Integer-spectrum conjecture for the n-Queens' graph
Let be the -Queens' graph, let denote its spectrum, and let denote the integers. Integer-spectrum conjecture. For ,
Furthermore, when is even, the eigenvalue has multiplicity ; when is odd, the eigenvalue has multiplicity , and the eigenvalues are simple. The claim is motivated by computations for several values of ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.