On finite groups whose power graph is a cograph

DOI10.1016/J.JALGEBRA.2021.09.034zbMATH Open1478.05069arXiv2106.14217OpenAlexW3208305474MaRDI QIDQ2247752FDOQ2247752

Authors: Peter J. Cameron, Pallabi Manna, Ranjit Mehatari 

Publication date: 17 November 2021

Published in: Journal of Algebra (Search for Journal in Brave)

Abstract: A $P_4$-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 $G$ and $H$ for which the power graph of $GimesH$ 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$(2,q)$ and Sz$(q)$ and the group PSL$(3,4)$. However, a complete determination of these groups involves some hard number-theoretic problems.

Full work available at URL: https://arxiv.org/abs/2106.14217

Recommendations

• Classification of non-solvable groups whose power graph is a cograph
• A combinatorial characterization of finite groups of prime exponent
• On power graphs of finite groups with forbidden induced subgraphs
• Forbidden subgraphs of power graphs
• Certain properties of the power graph associated with a finite group.

zbMATH Keywords

induced subgraphprime graphdirect productnilpotent groupsimple groupscographpower graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76) Simple groups: alternating groups and groups of Lie type (20D06) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite simple groups and their classification (20D05)

Cites Work

• The maximal subgroups of the Chevalley groups \(G_ 2(q)\) with q odd, the Ree groups \(2G_ 2(q)\), and their automorphism groups
• The maximal subgroups of \({}^ 2F_ 4(q^ 2)\)
• The Finite Simple Groups
• Title not available (Why is that?)
• Graph Classes: A Survey
• On a class of doubly transitive groups
• Number Theory
• Undirected power graphs of semigroups
• The power graph of a finite group
• The maximal subgroups of the Steinberg triality groups \(3D_ 4(q)\) and their automorphism groups
• Power graphs: A survey
• Finite Groups in Which Every Element Has Prime Power Order
• Directed graphs and combinatorial properties of semigroups
• The power graph of a finite group. II.
• Finite Groups with Nilpotent Centralizers
• On the Connectivity of Proper Power Graphs of Finite Groups
• Maximal subgroups of \(G_2(2^n)\)
• Criterion of unrecognizability of a finite group by its Gruenberg-Kegel graph
• Forbidden subgraphs of power graphs
• On the structure of the power graph and the enhanced power graph of a group
• Vertex connectivity of the power graph of a finite cyclic group
• On the connectivity and independence number of power graphs of groups
• The power graph of a torsion-free group
• Title not available (Why is that?)

Cited In (8)

• SQUARE ROOT PRIME DIVISORS GRAPH OF A FINITE GROUP
• Almost controllable graphs and beyond
• Finite groups satisfying the independence property
• A note on the power graph of a finite group
• Finite groups whose intersection power graphs are toroidal and projective-planar
• Classification of non-solvable groups whose power graph is a cograph
• Forbidden subgraphs of co-prime graphs of finite groups
• On groups with chordal power graph, including a classification in the case of finite simple groups

This page was built for publication: On finite groups whose power graph is a cograph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2247752)