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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-15 Page: https://delphi.science/r/arxiv/2602.14213 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…