Connectivity of generating graphs of nilpotent groups
Group Theory
2020-06-15 v2
Abstract
Let be -generated group. The generating graph of is the graph whose vertices are the elements of and where two vertices and are adjacent if . This graph encodes the combinatorial structure of the distribution of generating pairs across . In this paper we study several natural graph theoretic properties related to the connectedness of in the case where is a finite nilpotent group. For example, we prove that if is nilpotent, then the graph obtained from by removing its isolated vertices is maximally connected and, if , also Hamiltonian. We pose several questions.
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