Mutually orthogonal Sudoku Latin squares and their graphs

2021/11/09 by Sho Kubota, Kubota, Sho, Sho Suda +3
Engineering · #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2111.04992

openalex publication_date 2021/11/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We introduce a graph attached to mutually orthogonal Sudoku Latin squares. The spectra of the graphs obtained from finite fields are explicitly determined. As a corollary, we then use the eigenvalues to distinguish non-isomorphic Sudoku Latin squares.

Related

• A quick construction of mutually orthogonal sudoku squares
• Spectrum of free-form Sudoku graphs
• The linear system for Sudoku and a fractional completion threshold
• Sudoku Symmetry Group
• Mathematics of a Sudo-Kurve