The Difference Subgroup Graph of a Finite Group
Abstract
The \emph{difference subgroup graph} of a finite group is defined as the graph whose vertices are the non-trivial proper subgroups of , with two distinct vertices and adjacent if and only if but . This graph arises naturally as the difference between the join graph and the comaximal subgroup graph . In this paper, we initiate a systematic study of and its reduced version , 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.
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