Strictly Deza Graphs among the Prime Graphs of Solvable Groups
Source: arxiv.org/abs/2611.15536
We study strictly Deza graphs that occur as prime graphs of finite solvable groups and admit a partition into two cliques. Using Gruber's characterization of the prime graphs of finite solvable groups, we relate this problem to bipartite $(0,2)$-graphs. We first show that a non-complete regular graph with a partition into two cliques has equal parts. For a graph of diameter two, writing $F$ for its $c$-regular complement on $2m$ vertices, the Deza condition is equivalent to every component of $F$ being a bipartite $(0,2)$-graph. Within this class, strongly regular graphs occur exactly when…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.15536
curl -X POST /api/v1/records/arxiv/2611.15536/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.15536/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'