Spectral properties of the n-Queens' graphs

The n-Queens’ graph, Q(n), is the graph associated to the n×n chessboard (a generalization of the classical 8×8 chessboard), with n 2 vertices, each one corresponding to a square of the chessboard. Two vertices of Q(n) are adjacent if and only if they are in the same row, in the same column or in th...

Full description

Bibliographic Details
Main Author: Cardoso, Domingos M. (author)
Other Authors: Costa, Inês Serôdio (author), Duarte, Rui (author)
Format: preprint
Language:eng
Published: 2020
Subjects:
Online Access:http://hdl.handle.net/10773/30086
Country:Portugal
Oai:oai:ria.ua.pt:10773/30086