Sudoku Graphs are Integral

  • Torsten Sander
DOI: https://doi.org/10.37236/263

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

Published
2009-07-24
How to Cite
Sander, T. (2009). Sudoku Graphs are Integral. The Electronic Journal of Combinatorics, 16(1), N25. https://doi.org/10.37236/263
Issue
Volume 16, Issue 1 (2009)
Article Number
N25