English

On the connectivity of the non-generating graph

Group Theory 2021-08-31 v1

Abstract

Given a 2-generated finite group GG, the non-generating graph of GG has as vertices the elements of GG and two vertices are adjacent if and only if they are distinct and do not generate GG. We consider the graph Σ(G)\Sigma(G) obtained from the non-generating graph of GG by deleting the universal vertices. We prove that if the derived subgroup of GG is not nilpotent, then this graph is connected, with diameter at most 5. Moreover we give a complete classification of the finite groups GG such that Σ(G)\Sigma(G) is disconnected.

Keywords

Cite

@article{arxiv.2108.12569,
  title  = {On the connectivity of the non-generating graph},
  author = {Andrea Lucchini and Daniele Nemmi},
  journal= {arXiv preprint arXiv:2108.12569},
  year   = {2021}
}