{"id":"arxiv/2609.36895","url":"https://arxiv.org/abs/2609.36895","tags":["math.CO"],"score":0,"title":"A Characterization of Walk-Matrix Equivalence at Corank Two via Reciprocal WQH Switching","domain":"math.CO","source":"arxiv","authors":["Chaochao Zhu","Qin Yue"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph of order $n$ with adjacency matrix $A_G$, let $\\mathbf e$ denote the all-one vector, and let$W_G=[\\mathbf e,A_G\\mathbf e,\\ldots,A_G^{n-1}\\mathbf e]$ be its walk matrix. We consider the case $\\operatorname{rank}W_G=n-2$, the first corank for which distinct graphs can have the same walk matrix. We give a complete structural description of such pairs. More precisely, if $G$ and $H$ are distinct graphs on the same labelled vertex set and $\\operatorname{rank}W_G=n-2$, then $W_G=W_H$ if and only if $H$ is obtained from $G$ by a reciprocal Wang--Qiu--Hu (WQH) switching. In this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}