Spectral properties of the $n$-Queens' Graphs

Domingos M. Cardoso, Inês Serôdio Costa, Rui Duarte

The $n$-Queens' graph, $\mathcal{Q}(n)$, is the graph associated to the $n\times n$ chessboard (a generalization of the classical $8\times 8$ chessboard), with $n^2$ vertices, ea…