English

Graphs encoding the generating properties of a finite group

Group Theory 2020-06-23 v2

Abstract

Assume that GG is a finite group. For every a,bN,a, b \in\mathbb N, we define a graph Γa,b(G)\Gamma_{a,b}(G) whose vertices correspond to the elements of GaGbG^a\cup G^b and in which two tuples (x1,,xa)(x_1,\dots,x_a) and (y1,,yb)(y_1,\dots,y_b) are adjacent if and only if x1,,xa,y1,,yb=G.\langle x_1,\dots,x_a,y_1,\dots,y_b \rangle =G. We study several properties of these graphs (isolated vertices, loops, connectivity, diameter of the connected components) and we investigate the relations between their properties and the group structure, with the aim of understanding which information about GG are encoded by these graphs.

Keywords

Cite

@article{arxiv.1707.08348,
  title  = {Graphs encoding the generating properties of a finite group},
  author = {Cristina Acciarri and Andrea Lucchini},
  journal= {arXiv preprint arXiv:1707.08348},
  year   = {2020}
}

Comments

34 pages; to appear in Mathematische Nachrichten

R2 v1 2026-06-22T20:57:49.058Z