English

Connectivity of generating graphs of nilpotent groups

Group Theory 2020-06-15 v2

Abstract

Let GG be 22-generated group. The generating graph of Γ(G)\Gamma(G) is the graph whose vertices are the elements of GG and where two vertices gg and hh are adjacent if G=g,hG=\langle g,h\rangle. This graph encodes the combinatorial structure of the distribution of generating pairs across GG. In this paper we study several natural graph theoretic properties related to the connectedness of Γ(G)\Gamma(G) in the case where GG is a finite nilpotent group. For example, we prove that if GG is nilpotent, then the graph obtained from Γ(G)\Gamma(G) by removing its isolated vertices is maximally connected and, if G3|G| \geq 3, also Hamiltonian. We pose several questions.

Keywords

Cite

@article{arxiv.2002.03330,
  title  = {Connectivity of generating graphs of nilpotent groups},
  author = {Scott Harper and Andrea Lucchini},
  journal= {arXiv preprint arXiv:2002.03330},
  year   = {2020}
}

Comments

11 pages; to appear in Algebraic Combinatorics

R2 v1 2026-06-23T13:35:37.401Z