Sudoku Graphs are Integral

Torsten Sander

Abstract


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\}$.


Full Text: PDF