Delphi.science

Strictly Deza Graphs among the Prime Graphs of Solvable Groups

Source: arxiv.org/abs/2611.15536

Tianxiao Zhao

arXivarxiv/2611.15536Nov 11, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'