We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Group Theory

Title: Connectivity of generating graphs of nilpotent groups

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.
Comments: 11 pages; to appear in Algebraic Combinatorics
Subjects: Group Theory (math.GR)
Cite as: arXiv:2002.03330 [math.GR]
  (or arXiv:2002.03330v2 [math.GR] for this version)

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.