English

The non-commuting, non-generating graph of a nilpotent group

Group Theory 2021-02-01 v1

Abstract

For a nilpotent group GG, let Ξ(G)\Xi(G) be the difference between the complement of the generating graph of GG and the commuting graph of GG, with vertices corresponding to central elements of GG removed. That is, Ξ(G)\Xi(G) has vertex set GZ(G)G \setminus Z(G), with two vertices adjacent if and only if they do not commute and do not generate GG. Additionally, let Ξ+(G)\Xi^+(G) be the subgraph of Ξ(G)\Xi(G) induced by its non-isolated vertices. We show that if Ξ(G)\Xi(G) has an edge, then Ξ+(G)\Xi^+(G) is connected with diameter 22 or 33, with Ξ(G)=Ξ+(G)\Xi(G) = \Xi^+(G) in the diameter 33 case. In the infinite case, our results apply more generally, to any group with every maximal subgroup normal. When GG is finite, we explore the relationship between the structures of GG and Ξ(G)\Xi(G) in more detail.

Keywords

Cite

@article{arxiv.2008.09291,
  title  = {The non-commuting, non-generating graph of a nilpotent group},
  author = {Peter J. Cameron and Saul D. Freedman and Colva M. Roney-Dougal},
  journal= {arXiv preprint arXiv:2008.09291},
  year   = {2021}
}

Comments

13 pages

R2 v1 2026-06-23T18:00:32.473Z