Orthogonal degree-similarity of edge-deleted strongly regular graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.10404
curl -X POST /api/v1/records/arxiv/2606.10404/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.10404/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'