On the levels of rational regular orthogonal matrices for generalized cospectral graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.14213
curl -X POST /api/v1/records/arxiv/2602.14213/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.14213/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'