Forbidden subgraphs in generating graphs of finite groups
Abstract
Let be a -generated group. The generating graph 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 some graph theoretic properties of , with particular emphasis on those properties that can be formulated in terms of forbidden induced subgraphs. In particular we investigate when the generating graph is a cograph (giving a complete description when is soluble) and when it is perfect (giving a complete description when is nilpotent and proving, among the others, that and are perfect if and only if ). Finally we prove that for a finite group , the properties that is split, chordal or -free are equivalent.
Keywords
Cite
@article{arxiv.2104.10867,
title = {Forbidden subgraphs in generating graphs of finite groups},
author = {Andrea Lucchini and Daniele Nemmi},
journal= {arXiv preprint arXiv:2104.10867},
year = {2021}
}