Back to Search
Start Over
Connectivity of generating graphs of nilpotent groups
- Source :
- Harper, S & Lucchini, A 2020, ' Connectivity of generating graphs of nilpotent groups ', Algebraic Combinatorics, vol. 3, no. 5, pp. 1183-1195 . https://doi.org/10.5802/alco.132, University of St Andrews CRIS
- Publication Year :
- 2020
- Publisher :
- arXiv, 2020.
-
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.<br />Comment: 11 pages; to appear in Algebraic Combinatorics
- Subjects :
- Distribution (number theory)
Group (mathematics)
Social connectedness
Structure (category theory)
nilpotent groups
Group Theory (math.GR)
Graph
Combinatorics
Nilpotent
connectivity
FOS: Mathematics
Discrete Mathematics and Combinatorics
Nilpotent group
Generating graph
Mathematics - Group Theory
Hamiltonian (control theory)
Mathematics
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- Harper, S & Lucchini, A 2020, ' Connectivity of generating graphs of nilpotent groups ', Algebraic Combinatorics, vol. 3, no. 5, pp. 1183-1195 . https://doi.org/10.5802/alco.132, University of St Andrews CRIS
- Accession number :
- edsair.doi.dedup.....548bc13d1bdcba2586ae9c42fc8d20bf
- Full Text :
- https://doi.org/10.48550/arxiv.2002.03330