Spectral Theory of the Toroidal 3D Queen Graph
Mahesh Ramani · 2026
Read Spectral Theory of the Toroidal 3D Queen Graph by Mahesh Ramani (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-03842.txt.
Introduction
Mahesh Ramani worked out the spectrum of the toroidal three-dimensional queen graph, a graph on a torus grid where queens move as in chess. Fourier characters diagonalize its adjacency matrix, giving eigenvalues from a count of queen directions orthogonal to each frequency. For generic odd n, that count takes only the values 0, 1, 2, 3, 4, and 13. Each value comes with an explicit polynomial multiplicity, telling how often it occurs. A geometric classification plus two counting identities drives the proof.
Catalog record
| CREATOR | Mahesh Ramani |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 12454 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.03842
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Spectral Theory of the Toroidal 3D Queen Graph Mahesh Ramani Abstract We study the adjacency spectrum of the toroidal three-dimensional queen graph G n G_{n} on ( ℤ n ) 3 (\mathbb{Z}_{n})^{3} . Since G n G_{n} is a Cayley graph on an abelian group, its adjacency matrix is diagonalized by Fourier characters. For each frequency a ∈ ( ℤ n ) 3 a\in(\mathbb{Z}_{n})^{3} , the corresponding eigenvalue is λ ( a ) = n μ ( a ) − 13 \lambda(a)=n\mu(a)-13 , where μ ( a ) \mu(a) counts the queen directions orthogonal to a a modulo n n . In the generic odd case, meaning n n odd with 3 ∤ n 3\nmid n , the possible values of μ ( a ) \mu(a) are exactly 0 , 1 , 2 , 3 , 4 , 0,1,2,3,4, and 13 13 , and each multiplicity is given by an explicit polynomial in n n . The proof combines a geometric classification of frequency points by orthogonality type with two global counting identities. 1 Introduction The toroidal three-dimensional queen graph is the periodic analogue of the finite 3D queen graph: instead of a bounded cube, one works on the torus (\mathbb{Z}_{n})^{3} , so translation symmetry is restored and Fourier methods become available. This makes the adjacency spectrum explicitly computable (for context on the properties of the corresponding two-dimensional and non-toroidal queen graphs, see [ 1 , 4 ] ). The purpose of this paper is to record that explicit description and then use it to obtain exact multiplicity formulas in the generic odd case. Throughout the paper, unless otherwise stated, we assume that n is odd and that 3\nmid n . The two central results are the eigenvalue formula \lambda(a)=n\mu(a)-13, valid in that regime, and the exact multiplicity theorem for the same regime. The paper is organized as follows. Section 2 defines the toroidal 3D queen graph. Section 3 proves the eigenvalue formula and derives the basic spectral corollaries. Section 4 explains the geometric structure behind the multiplicities. Section 4 proves the exact multiplicity theorem for odd n with 3\nmid n . Section 5 gives a worked example, and Section 6 closes with a short discussion of the remaining arithmetic cases. 2 The toroidal 3D queen graph Definition 2.1 . Let n\geq 1 . The toroidal 3D queen graph G_{n} has vertex set (\mathbb{Z}_{n})^{3} . In this paper we work in the generic odd regime, meaning that n is odd and 3\nmid n ; in that regime the moves listed below are distinct, so G_{n} is a simple graph. Let \displaystyle U=\{ \displaystyle(1,0,0),\,(0,1,0),\,(0,0,1),\,(1,1,0),\,(1,-1,0),\,(1,0,1),\,(1,0,-1), \displaystyle(0,1,1),\,(0,1,-1),\,(1,1,1),\,(1,1,-1),\,(1,-1,1),\,(1,-1,-1)\}, one representative from each opposite pair in \{-1,0,1\}^{3}\setminus\{0\} , so |U|=13 . Two distinct vertices x,y\in(\mathbb{Z}_{n})^{3} are adjacent if y=x+tu for some u\in U and some t\in\{1,\ldots,n-1\} , with arithmetic in (\mathbb{Z}_{n})^{3} . Equivalently, G_{n}=\mathrm{Cay}((\mathbb{Z}_{n})^{3},S) , where S=\{tu\bmod n:u\in U,\ 1\leq t\leq n-1\}. Since S is closed under negation modulo n , the graph is undirected. Its translation symmetry is the reason Fourier analysis is effective. 3 Fourier diagonalization and the eigenvalue formula For a\in(\mathbb{Z}_{n})^{3} , define the orthogonality count \mu(a):=\#\{u\in U:a\cdot u\equiv 0\pmod{n}\}. Let \omega=e^{2\pi i/n} , and define the Fourier character \chi_{a}(x)=\omega^{a\cdot x},\qquad x\in(\mathbb{Z}_{n})^{3}. Theorem 3.1 (Eigenvalue formula) . Assume n is odd and 3\nmid n . For every a\in(\mathbb{Z}_{n})^{3} , the character \chi_{a} is an eigenvector of the adjacency matrix A of G_{n} with eigenvalue \lambda(a)=n\mu(a)-13. Proof. Since G_{n}=\mathrm{Cay}((\mathbb{Z}_{n})^{3},S) is a Cayley graph on an abelian group, its characters are simultaneous eigenvectors of A . For any x\in(\mathbb{Z}_{n})^{3} , (A\chi_{a})(x)=\sum_{u\in U}\sum_{t=1}^{n-1}\chi_{a}(x+tu)=\chi_{a}(x)\sum_{u\in U}\sum_{t=1}^{n-1}\omega^{t(a\cdot u)}. For fixed u , let S_{u}(a):=\sum_{t=1}^{n-1}\omega^{t(a\cdot u)}. If a\cdot u\equiv 0\pmod{n} , then \omega^{a\cdot u}=1 and S_{u}(a)=n-1 . If a\cdot u\not\equiv 0\pmod{n} , then r=\omega^{a\cdot u}\neq 1 and r^{n}=1 , so 1+r+r^{2}+\cdots+r^{n-1}=0, hence S_{u}(a)=-1 . Among the 13 directions in U , exactly \mu(a) satisfy the first case and 13-\mu(a) satisfy the second. Therefore (A\chi_{a})(x)=\chi_{a}(x)\bigl[\mu(a)(n-1)-(13-\mu(a))\bigr]=\chi_{a}(x)\bigl[n\mu(a)-13\bigr], as claimed. ∎ Corollary 3.2 . The spectrum of G_{n} lies in \{-13,\,-13+n,\,-13+2n,\ldots,-13+13n\}, so at most 14 distinct eigenvalues occur. Moreover, G_{n} is 13(n-1) -regular, and \lambda(0)=13(n-1) . Proof. The eigenvalue formula shows that \lambda(a)=n\mu(a)-13 with 0\leq\mu(a)\leq 13 . Taking a=0 gives \mu(0)=13 , so \lambda(0)=13(n-1) , which equals the degree. ∎ Corollary 3.3 . If n>13 , then the minimum eigenvalue of G_{n} is -13 . Proof. For each u\in U , the condition a\cdot u\equiv 0\pmod{n} defines a subgroup of (\mathbb{Z}_{n})^{3} of size n^{2} . The union of the 13 such subgroups has size at most 13n^{2}<n^{3} when n>13 , so there exists a\in(\mathbb{Z}_{n})^{3} satisfying none of the 13 conditions. For such a , \mu(a)=0 , hence \lambda(a)=-13 . Since \lambda(a)=n\mu(a)-13 with \mu(a)\geq 0 , no eigenvalue can lie below -13 . ∎ 4 Orbit types and the structure of multiplicities The exact multiplicity theorem rests on a symmetry-reduced classification of frequency points according to how many orthogonality conditions they satisfy. The central objects are the hyperplanes H_{u}:=\{a\in(\mathbb{Z}_{n})^{3}:a\cdot u\equiv 0\pmod{n}\},\qquad u\in U. Then \mu(a) is the number of hyperplanes H_{u} containing a . Lemma 4.1 (Prototype lines, explicit orbit check) . Assume n is odd and 3\nmid n . If a\neq 0 and \mu(a)\geq 2 , then a lies on one of the four cyclic submodules generated by (1,0,0),\qquad(1,1,0),\qquad(1,1,1),\qquad(1,1,2), up to permutation of coordinates and independent sign changes. Equivalently, the nonzero points with \mu(a)\geq 2 lie on exactly 25 lines: 3 axis lines, 6 face-diagonal lines, 4 space-diagonal lines, and 12 skew lines. Proof. Let B_{3} denote the group of signed coordinate permutations of (\mathbb{Z}_{n})^{3} . This group preserves both the set U and the condition a\cdot u\equiv 0\pmod{n} . Therefore it suffices to classify unordered pairs \{u,v\}\subset U up to the action of B_{3} and swapping of the two vectors. A direct orbit computation shows that the 78 unordered pairs from U split into 14 orbits. One convenient set of orbit representatives is listed in Table 1 . In each row, solving the two linear congruences gives a one-dimensional solution space, and the resulting line is shown in the last column. Representative pair Solving a\cdot u\equiv a\cdot v\equiv 0\pmod{n} gives \{(1,1,1),(1,1,0)\} \begin{array}[]{l}a_{1}+a_{2}+a_{3}\equiv 0\\ a_{1}+a_{2}\equiv 0\end{array}\Rightarrow\langle(1,-1,0)\rangle \{(1,1,1),(1,1,-1)\} \begin{array}[]{l}a_{1}+a_{2}+a_{3}\equiv 0\\ a_{1}+a_{2}-a_{3}\equiv 0\end{array}\Rightarrow\langle(1,-1,0)\rangle \{(1,1,1),(1,0,0)\} \begin{array}[]{l}a_{1}+a_{2}+a_{3}\equiv 0\\ a_{1}\equiv 0\end{array}\Rightarrow\langle(0,1,-1)\rangle \{(1,1,1),(1,0,-1)\} \begin{array}[]{l}a_{1}+a_{2}+a_{3}\equiv 0\\ a_{1}-a_{3}\equiv 0\end{array}\Rightarrow\langle(1,-2,1)\rangle \{(1,1,1),(1,-1,-1)\} \begin{array}[]{l}a_{1}+a_{2}+a_{3}\equiv 0\\ a_{1}-a_{2}-a_{3}\equiv 0\end{array}\Rightarrow\langle(0,1,-1)\rangle \{(1,1,1),(0,0,-1)\} \begin{array}[]{l}a_{1}+a_{2}+a_{3}\equiv 0\\ a_{3}\equiv 0\end{array}\Rightarrow\langle(1,-1,0)\rangle \{(1,1,1),(0,-1,-1)\} \begin{array}[]{l}a_{1}+a_{2}+a_{3}\equiv 0\\ a_{2}+a_{3}\equiv 0\end{array}\Rightarrow\langle(0,1,-1)\rangle \{(1,1,0),(1,0,1)\} \begin{array}[]{l}a_{1}+a_{2}\equiv 0\\ a_{1}+a_{3}\equiv 0\end{array}\Rightarrow\langle(1,-1,-1)\rangle \{(1,1,0),(1,0,0)\} \begin{array}[]{l}a_{1}+a_{2}\equiv 0\\ a_{1}\equiv 0\end{array}\Rightarrow\langle(0,0,1)\rangle \{(1,1,0),(1,-1,0)\} \begin{array}[]{l}a_{1}+a_{2}\equiv 0\\ a_{1}-a_{2}\equiv 0\end{array}\Rightarrow\langle(0,0,1)\rangle \{(1,1,0),(0,0,1)\} \begin{array}[]{l}a_{1}+a_{2}\equiv 0\\ a_{3}\equiv 0\end{array}\Rightarrow\langle(1,-1,0)\rangle \{(1,1,0),(0,-1,1)\} \begin{array}[]{l}a_{1}+a_{2}\equiv 0\\ -a_{2}+a_{3}\equiv 0\end{array}\Rightarrow\langle(1,-1,-1)\rangle \{(1,1,0),(0,-1,0)\} \begin{array}[]{l}a_{1}+a_{2}\equiv 0\\ a_{2}\equiv 0\end{array}\Rightarrow\langle(0,0,1)\rangle \{(1,0,0),(0,1,0)\} \begin{array}[]{l}a_{1}\equiv 0\\ a_{2}\equiv 0\end{array}\Rightarrow\langle(0,0,1)\rangle Table 1: The 14 unordered-pair orbits in U under signed coordinate permutations and swapping of the two directions. Thus every nonzero point a with \mu(a)\geq 2 lies on one of the four prototype families. The four families are pairwise distinct because their coordinate patterns are mutually exclusive: axis lines have two zero coordinates; face-diagonal lines have exactly one zero coordinate; space- diagonal lines have no zero coordinates and all coordinates equal up to sign; and skew lines have no zero coordinates and a coordinate ratio 2 appears, which cannot coincide with the other three patterns when n is odd and 3\nmid n . Since n\geq 5 , each cyclic submodule contains exactly n points. Therefore the 25