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...
Main Author: | |
---|---|
Other Authors: | , |
Format: | preprint |
Language: | eng |
Published: |
2020
|
Subjects: | |
Online Access: | http://hdl.handle.net/10773/30086 |
Country: | Portugal |
Oai: | oai:ria.ua.pt:10773/30086 |