arXiv · 2008.09291
The non-commuting, non-generating graph of a nilpotent group
Abstract
For a nilpotent group $G$, let $Ξ(G)$ be the difference between the complement of the generating graph of $G$ and the commuting graph of $G$, with vertices corresponding to central elements of $G$ removed. That is, $Ξ(G)$ has vertex set $G \setminus Z(G)$, with two vertices adjacent if and only if they do not commute and do not generate $G$. Additionally, let $Ξ^+(G)$ be the subgraph of $Ξ(G)$ induced by its non-isolated vertices. We show that if $Ξ(G)$ has an edge, then $Ξ^+(G)$ is connected with diameter $2$ or $3$, with $Ξ(G) = Ξ^+(G)$ in the diameter $3$ case. In the infinite case, our results apply more generally, to any group with every maximal subgroup normal. When $G$ is finite, we explore the relationship between the structures of $G$ and $Ξ(G)$ in more detail.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Peter J. Cameron, Saul D. Freedman, Colva M. Roney-Dougal. 2020-08-21. The non-commuting, non-generating graph of a nilpotent group. https://doi.org/10.37236/9802
Cite the original work for its findings. Save a collection to share your selection of sources.