{"id":"arxiv/2611.15536","url":"https://arxiv.org/abs/2611.15536","tags":["math.CO"],"score":0,"title":"Strictly Deza Graphs among the Prime Graphs of Solvable Groups","domain":"math.CO","source":"arxiv","authors":["Tianxiao Zhao"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}