Classification of non-solvable groups whose power graph is a cograph
From MaRDI portal
Abstract: Cameron, Manna and Mehatari investigated the question of which finite groups admit a power graph that is a cograph, also called power-cograph groups (Journal of Algebra 591 (2022)). They give a classification for nilpotent groups and partial results for general groups. However, the authors point out number theoretic obstacles towards a classification. These arise when the groups are assumed to be isomorphic to PSL 2 (q) or Sz(q) and are likely to be hard. In this paper, we prove that these number theoretic problems are in fact the only obstacles to the classification of non-solvable power-cograph groups. Specifically, for the non-solvable case, we give a classification of power-cograph groups in terms of such groups isomorphic to PSL 2 (q) or Sz(q). For the solvable case, we are able to precisely describe the structure of solvable power-cograph groups. We obtain a complete classification of solvable power-cograph groups whose Gruenberg-Kegel graph is connected. Moreover, we reduce the case where the Gruenberg-Kegel graph is disconnected to the classification of p-groups admitting fixed-point-free automorphisms of prime power order, which is in general an open problem.
A graph is a cograph if it does not contain the 4-vertex path as an induced subgraph. In this paper, the authors provide a classification of finite groups whose power graph is a cograph (Theorem 1.1 for non-solvable groups and Theorem 1.2 for solvable groups).
Recommendations
- On finite groups whose power graph is a cograph
- Non-solvable graphs of groups
- The power graph on the conjugacy classes of a finite group
- On the power graphs of certain finite groups
- On groups with chordal power graph, including a classification in the case of finite simple groups
- Power graphs of nilpotent and inner nilpotent groups
- On the non-nilpotent graphs of a group
- Solvable conjugacy class graph of groups
- Power graphs of all nilpotent groups
- On groups with specified quotient power graphs
Cites work
- A characterizing property of CP-groups
- Automorphisms of Finite Groups and their Fixed-Point Groups
- Complement reducible graphs
- Criterion of unrecognizability of a finite group by its Gruenberg-Kegel graph
- Dacey Graphs
- Decomposition of the Augmentation Ideal and of the Relation Modules of a Finite Group
- Directed graphs and combinatorial properties of semigroups
- Finite Groups in Which Every Element Has Prime Power Order
- Finite groups in which the centralizer of any non-identity element is nilpotent
- FINITE GROUPS WITH FIXED-POINT-FREE AUTOMORPHISMS OF PRIME ORDER
- Finite Groups with Nilpotent Centralizers
- Forbidden subgraphs of power graphs
- Graph Classes: A Survey
- Graphs defined on groups
- Groups and Rings Having Automorphisms without Non-Trivial Fixed Elements
- Groups Having Strongly Self-Centralizing 3-Centralizers
- scientific article; zbMATH DE number 4130647 (Why is no real title available?)
- scientific article; zbMATH DE number 3286093 (Why is no real title available?)
- scientific article; zbMATH DE number 2217072 (Why is no real title available?)
- On 2-Modular Representations of the Suzuki Groups
- On a class of doubly transitive groups. II
- On a class of posets and the corresponding comparability graphs
- On a property of the class of n-colorable graphs
- On finite groups whose power graph is a cograph
- On the centralizers of involutions in finite groups. II
- On the structure of the power graph and the enhanced power graph of a group
- Power graphs: A survey
- Prime graph components of finite groups
- Prime graph components of the simple groups of Lie type over the field of even characteristic
- Profinite groups in which many elements have prime power order
- The diameter of the prime graph of a finite group
- The Finite Simple Groups
Cited in
(2)
This page was built for publication: Classification of non-solvable 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 Q6110526)