### References & Citations

# Mathematics > Group Theory

# Title: Connectivity of generating graphs of nilpotent groups

(Submitted on 9 Feb 2020 (v1), last revised 12 Jun 2020 (this version, v2))

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

## Submission history

From: Scott Harper [view email]**[v1]**Sun, 9 Feb 2020 09:58:43 GMT (14kb)

**[v2]**Fri, 12 Jun 2020 14:47:37 GMT (14kb)

Link back to: arXiv, form interface, contact.