How does Sudoku acquire integral eigenvalues?

DOI10.1007/S00591-010-0076-4MaRDI QIDQ601781zbMATH OpenOpenAlexFDO

Authors Walter Klotz, T. Sander

Publication date 29 October 2010

Published in Mathematische Semesterberichte (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00591-010-0076-4

zbMATH Keywords

Cayley graphintegral eigenvalueSudoku graphSudoku puzzle

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Orthogonal arrays, Latin squares, Room squares (05B15) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial games (91A46)

Recommendations

• Sudoku graphs are integral
• Spectrum of free-form Sudoku graphs
• Integral free-form Sudoku graphs
• scientific article; zbMATH DE number 5251073
• A study of the Sudoku graph family

Cites work

• scientific article; zbMATH DE number 51878 (Why is no real title available?)
• scientific article; zbMATH DE number 5251073 (Why is no real title available?)
• A complete solution to the existence and nonexistence of Knut Vik designs and orthogonal Knut Vik designs
• A survey on integral graphs
• Algebra. Groups -- rings -- fields
• Graphs with least eigenvalue \(-2\): The star complement technique
• Integral Cayley graphs over Abelian groups
• Spectra of graphs with transitive groups
• Sudoku graphs are integral
• Sudoku in mathematics lessons
• Sudoku, Gerechte Designs, Resolutions, Affine Space, Spreads, Reguli, and Hamming Codes

Cited in

(8)

• Sudoku number of graphs
• The Shannon entropy of Sudoku matrices
• Mutually orthogonal Sudoku Latin squares and their graphs
• Spectrum of free-form Sudoku graphs
• A study of the Sudoku graph family
• Eigenvalues of Cayley graphs
• The linear system for Sudoku and a fractional completion threshold
• Sudoku graphs are integral

This page was built for publication: How does Sudoku acquire integral eigenvalues?

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