Enhanced power graphs of finite groups with cograph structure
Abstract
The enhanced power graph, , of a group has vertex set and two elements are adjacent if they generate a cyclic subgroup. In the case of finite groups, we identify some striking and unexpected properties of these graphs, as well as links between properties of and properties of the group . We prove that if is a cograph then it is also a chordal graph. Making use of properties of simplicial vertices, we characterise the finite groups whose enhanced power graph is diamond-free or a block graph. We also characterise the finite groups having enhanced power graph a cograph or a quasi-threshold graph, and those with -free enhanced power graph. We use these characterisations to classify the finite nonabelian simple groups whose enhanced power graph is a cograph and give information on the finite simple groups whose enhanced power graph is -free. Some open problems are posed.
Keywords
Cite
@article{arxiv.2510.18073,
title = {Enhanced power graphs of finite groups with cograph structure},
author = {Daniela Bubboloni and Francesco Fumagalli and Cheryl E. Praeger},
journal= {arXiv preprint arXiv:2510.18073},
year = {2025}
}