English

The Difference Subgroup Graph of a Finite Group

Group Theory 2025-11-07 v1 Combinatorics

Abstract

The \emph{difference subgroup graph} D(G)D(G) of a finite group GG is defined as the graph whose vertices are the non-trivial proper subgroups of GG, with two distinct vertices HH and KK adjacent if and only if H,K=G\langle H, K \rangle = G but HKGHK \ne G. This graph arises naturally as the difference between the join graph Δ(G)\Delta(G) and the comaximal subgroup graph Γ(G)\Gamma(G). In this paper, we initiate a systematic study of D(G)D(G) and its reduced version D(G)D^*(G), obtained by removing isolated vertices. We establish several fundamental structural properties of these graphs, including conditions for connectivity, forbidden subgraph characterizations, and the relationship between graph parameters - such as independence number, clique number, and girth - and the solvability or nilpotency of the underlying group. The paper concludes with a discussion of open problems and potential directions for future research.

Keywords

Cite

@article{arxiv.2511.04411,
  title  = {The Difference Subgroup Graph of a Finite Group},
  author = {Angsuman Das and Arnab Mandal and Labani Sarkar},
  journal= {arXiv preprint arXiv:2511.04411},
  year   = {2025}
}

Comments

18 pages

R2 v1 2026-07-01T07:24:38.246Z