English

Enhanced power graphs of finite groups with cograph structure

Group Theory 2025-10-22 v1 Combinatorics

Abstract

The enhanced power graph, E(G)\mathcal{E}(G), of a group GG has vertex set GG 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 E(G)\mathcal{E}(G) and properties of the group GG. We prove that if E(G)\mathcal{E}(G) is a cograph then it is also a chordal graph. Making use of properties of simplicial vertices, we characterise the finite groups GG 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 C4C_4-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 C4C_4-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}
}