Sudoku graphs are integral
The electronic journal of combinatorics, Tome 16 (2009) no. 1
Sudoku graphs have only 5 or 6 distinct eigenvalues and all of them are integers. Moreover, the associated eigenspaces admit bases with entries from the set $\{0, 1, -1\}$.
DOI :
10.37236/263
Classification :
05C50, 15A18
Mots-clés : sudoku graphs, eigenvalue, eigenspaces, integral graph, graph spectrum
Mots-clés : sudoku graphs, eigenvalue, eigenspaces, integral graph, graph spectrum
@article{10_37236_263,
author = {Torsten Sander},
title = {Sudoku graphs are integral},
journal = {The electronic journal of combinatorics},
year = {2009},
volume = {16},
number = {1},
doi = {10.37236/263},
zbl = {1185.05100},
url = {http://geodesic.mathdoc.fr/articles/10.37236/263/}
}
Torsten Sander. Sudoku graphs are integral. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/263
Cité par Sources :