{"id":"arxiv/2602.14213","url":"https://arxiv.org/abs/2602.14213","tags":["math.CO"],"score":0,"title":"On the levels of rational regular orthogonal matrices for generalized cospectral graphs","domain":"math.CO","source":"arxiv","authors":["Wei Wang","Jiaojiao Luo","Li Wang"],"reviews":0,"subject":"math.CO","summary":"For an $n$-vertex graph $G$ with adjacency matrix $A$, the walk matrix $W(G)$ of $G$ is the matrix $[e,Ae,\\ldots,A^{n-1}e]$, where $e$ is the all-ones vector. Suppose that $W(G)$ is nonsingular and $p$ is an odd prime such that $W(G)$ has rank $n-1$ over the finite field $\\mathbb{Z}/p\\mathbb{Z}$. Let $H$ be a graph that is generalized cospectral with $G$, and $Q$ be the corresponding rational regular orthogonal matrix satisfying $Q^\\mathsf{T} A(G) Q=A(H)$. We prove that \\begin{equation*} v_p(\\ell(Q))\\le \\frac{1}{2}v_p (\\det W(G)) \\end{equation*} where $\\ell(Q)$ is the minimum positive…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-15","reactions":{}}