{"id":"arxiv/2606.10404","url":"https://arxiv.org/abs/2606.10404","tags":["math.CO"],"score":0,"title":"Orthogonal degree-similarity of edge-deleted strongly regular graphs","domain":"math.CO","source":"arxiv","authors":["Yi-Zheng Fan","Wei Wang","Kuo Zhang"],"reviews":0,"subject":"math.CO","summary":"Godsil and Sun asked whether, for a strongly regular graph $X$ and any two different edges $e$ and $f$, the edge-deleted graphs $X\\setminus e$ and $X\\setminus f$ are degree-similar. We give an affirmative answer to the problem of Godsil and Sun. In fact, we prove the stronger statement that if $X$ is a $1$-walk-regular graph, then for any two edges $e$ and $f$ of $X$, the graphs $X\\setminus e$ and $X\\setminus f$ are orthogonally degree-similar. The proof is based on an edge version of the orthogonal-intertwiner method: the equality of the Gram matrices of the projected endpoint vectors in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-09","reactions":{}}