On finite groups whose power graph is claw-free
Pallabi Manna, Santanu Mandal, Andrea Lucchini

TL;DR
This paper characterizes finite groups with claw-free reduced power graphs, showing they are either solvable or almost simple with socle isomorphic to PSL(2,q), and limits the number of prime divisors of their order.
Contribution
It provides a complete classification of finite groups with claw-free reduced power graphs, linking group structure to graph-theoretic properties.
Findings
If the reduced power graph is claw-free, then the group is either solvable or almost simple.
For almost simple groups with claw-free reduced power graphs, the socle is isomorphic to PSL(2,q).
The order of such groups is divisible by at most five primes.
Abstract
A graph is called claw-free if it contains no induced subgraph isomorphic to the complete bipartite graph . The undirected power graph of a group has vertices the elements of , with an edge between and if one of the two cyclic subgroups is contained in the other. It is denoted by . The reduced power graph, denoted by is the subgraph of induced by the non-identity elements. The main purpose of this paper is to explore the finite groups whose reduced power graph is claw-free. In particular we prove that if is claw-free, then either is solvable or is an almost simple group. In the second case the socle of is isomorphic to for suitable choices of . Finally we prove that if is claw-free, then the order of is divisible by at most 5 different primes.
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.
Taxonomy
TopicsAdvanced Graph Theory Research
