A structure theory for signed graphs with fixed smallest eigenvalue
In this paper, we give a structure theory for signed graphs with fixed smallest eigenvalue. As a consequence, we prove that for every $λ\in(-1-\sqrt{2},-2]$, if a connected signed graph has smallest eigenvalue at least $λ$ and sufficiently large minimum valency, then its smallest eigenvalue is at least $-2$ and it is $1$-integrable. Thus, every such signed graph admits a representation by a family of $\{0,\pm1\}$-vectors of squared norm $2$ and may therefore be viewed as a natural signed generalization of generalized line graphs.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.20783
curl -X POST /api/v1/records/arxiv/2602.20783/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.20783/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'