Mutually orthogonal Sudoku Latin squares and their graphs

DOI10.1007/S00373-023-02718-9MaRDI QIDQ6143689zbMATH OpenOpenAlexFDO

Authors Sho Kubota, Sho Suda, Akane Urano

Publication date 5 January 2024

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2111.04992

zbMATH Keywords

adjacency matrixgraph spectraorthogonal Latin squareSudoku

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

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.

Recommendations

• Sudoku graphs are integral
• How does Sudoku acquire integral eigenvalues?
• Sets of mutually orthogonal Sudoku frequency squares
• Mutually orthogonal families of linear sudoku solutions
• On the maximality of a set of mutually orthogonal sudoku Latin squares

Cites work

• Cycle switches in Latin squares
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3443668 (Why is no real title available?)
• On the maximality of a set of mutually orthogonal sudoku Latin squares
• Spectra of graphs
• Sudoku graphs are integral
• Sudoku, Gerechte Designs, Resolutions, Affine Space, Spreads, Reguli, and Hamming Codes

Cited in

(3)

• Sets of mutually orthogonal Sudoku frequency squares
• Integral free-form Sudoku graphs
• The linear system for Sudoku and a fractional completion threshold

This page was built for publication: Mutually orthogonal Sudoku Latin squares and their graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6143689)