On finite groups whose power graph is a cograph
Peter J. Cameron, Pallabi Manna, Ranjit Mehatari

TL;DR
This paper characterizes finite groups whose power graphs are cographs, identifying specific group classes and conditions involving prime order elements, and explores the structure of such groups including simple groups.
Contribution
It provides a partial classification of finite groups with cograph power graphs, extending previous work and involving new characterizations based on element orders.
Findings
Groups with cograph power graphs are characterized by prime-related element orders.
Power graphs of most finite simple groups are not cographs, with specific exceptions.
The paper determines conditions for direct product groups to have cograph power graphs.
Abstract
A -free graph is called a cograph. In this paper we partially characterize finite groups whose power graph is a cograph. As we will see, this problem is a generalization of the determination of groups in which every element has prime power order, first raised by Graham Higman in 1957 and fully solved very recently. First we determine all groups and for which the power graph of is a cograph. We show that groups whose power graph is a cograph can be characterised by a condition only involving elements whose orders are prime or the product of two (possibly equal) primes. Some important graph classes are also taken under consideration. For finite simple groups we show that in most of the cases their power graphs are not cographs: the only ones for which the power graphs are cographs are certain groups PSL and Sz and the group PSL. However, a…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
