Back to Search Start Over

Connectivity of generating graphs of nilpotent groups

Authors :
Andrea Lucchini
Scott Harper
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

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