The power-to-enhanced-power cograph conjecture for finite groups

Let GG be a finite group. Its power graph P(G)\mathcal{P}(G) has vertex set GG, with two distinct elements adjacent when one is an integer power of the other. Its enhanced power graph E(G)\mathcal{E}(G) has vertex set GG, with two distinct elements adjacent when they lie in a common cyclic subgroup. A graph is a cograph if it has no induced path on four vertices.

Power-to-enhanced-power cograph conjecture. For every finite group GG, if the power graph P(G)\mathcal{P}(G) is a cograph, then the enhanced power graph E(G)\mathcal{E}(G) is a cograph.

This conjecture proposes that the implication, known for finite simple groups, holds for all finite groups. Results on nilpotent groups and on groups whose maximal cyclic subgroups intersect trivially provide supporting examples, but the general implication remains open.

Sources & referencesView supporting material

Primary source

Daniela Bubboloni, Francesco Fumagalli and Cheryl E. Praeger, “Enhanced power graphs of finite groups with cograph structure”, arXiv:2510.18073 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.