Generalized Graph Compositions with Applications to Difference Graphs of Finite Groups

Abstract

The difference graph $D(G)$ of a finite group $G$ is obtained from the edge difference between its intersection power graph and power graph, after deleting isolated vertices. This graph has already been studied, with sufficient conditions for connectedness and a diameter bound $6$ for finite groups satisfying those conditions. We use generalized graph composition to reduce $D(G)$ to a graph $B(G)$ on the cyclic subgroups of $G$, so that connectedness and diameter are determined by the subgroup structure of $G$. We obtain a general criterion for the non-emptiness of $B(G)$ in terms of branching subgroups and b-normality, and characterize its connectedness for finite $p$-groups, non-cyclic finite abelian groups, and non-abelian groups with both trivial and non-trivial center. Combined with the previously established cyclic-group case, this gives a complete characterization of non-emptiness and connectedness of difference graphs for all finite groups. The successive structural cases lead naturally to the sharp diameter bounds $2,3,4,$ and $5$. For centerless non-abelian groups, connectedness is governed either by a unique branching subgroup or by an auxiliary graph $\mathcal{A}(G)$; in the latter case \[ \operatorname{diam}\mathcal A(G)-1 \leq \operatorname{diam}B(G) \leq \max\{4,\operatorname{diam}\mathcal A(G)+1\}, \] and both bounds are sharp.

50 pages, 11 figures