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...

ver descrição completa

Detalhes bibliográficos
Autor principal: Cardoso, Domingos M. (author)
Outros Autores: Costa, Inês Serôdio (author), Duarte, Rui (author)
Formato: preprint
Idioma:eng
Publicado em: 2020
Assuntos:
Texto completo:http://hdl.handle.net/10773/30086
País:Portugal
Oai:oai:ria.ua.pt:10773/30086