On finite groups whose power graph is claw-free

被引:1
|
作者
Manna, Pallabi [1 ]
Mandal, Santanu [2 ]
Lucchini, Andrea [3 ]
机构
[1] Homi Bhabha Natl Inst, Harish Chandra Res Inst, Prayagraj 211019, India
[2] VIT Bhopal Univ, Sch Comp Sci Engn & Artificial Intelligence, Bhopal 466114, India
[3] Univ Padua, Dipartimento Matemat Tullio Levi Civita, Via Trieste 63, I-35121 Padua, Italy
关键词
Power graph; Claw-free graph; Nilpotent groups; Solvable groups; Simple groups;
D O I
10.1016/j.disc.2024.114348
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a finite group and let P(G) be the undirected power graph of G. Recall that the vertices of P(G) are labelled by the elements of G, with an edge between g1 and g2 if either g1 E (g2) or g2 E (g1). The subgraph induced by the non-identity elements is called the reduced power graph, denoted by P*(G). The main purpose of this paper is to investigate the finite groups whose reduced power graph is claw-free, which means that it has no vertex with three pairwise non-adjacent neighbours. In particular, we prove that if P*(G) is claw-free, then either G is solvable or G is an almost simple group. In the second case, the socle of G is isomorphic to PSL(2, q) for suitable choices of q. Finally we prove that if P*(G) is claw-free, then the order of G is divisible by at most 5 different primes. (c) 2024 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons .org /licenses /by /4 .0/).
引用
收藏
页数:10
相关论文
共 50 条
  • [41] FINITE GROUPS WHOSE COMMUTING GRAPH IS SPLIT
    Ma, Xuanlong
    Cameron, Peter J.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2024, 30 (01): : 280 - 283
  • [42] Spanning trees with few peripheral branch vertices in a connected claw-free graph
    D. D. Hanh
    Acta Mathematica Hungarica, 2023, 169 : 1 - 14
  • [43] Hamiltonian Connected Claw-Free Graphs
    MingChu Li
    Graphs and Combinatorics, 2004, 20 : 341 - 362
  • [44] CLAW-FREE GRAPHS ARE EDGE RECONSTRUCTIBLE
    ELLINGHAM, MN
    PYBER, L
    YU, XX
    JOURNAL OF GRAPH THEORY, 1988, 12 (03) : 445 - 451
  • [45] Counting claw-free cubic graphs
    Palmer, Edgar M.
    Read, Ronald C.
    Robinson, Robert W.
    2003, Society for Industrial and Applied Mathematics Publications (16)
  • [46] Disjoint cliques in claw-free graphs
    Su-yun Jiang
    Jin Yan
    Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 19 - 34
  • [47] On the Choosability of Claw-Free Perfect Graphs
    Sylvain Gravier
    Frédéric Maffray
    Lucas Pastor
    Graphs and Combinatorics, 2016, 32 : 2393 - 2413
  • [48] Strong Cliques in Claw-Free Graphs
    Debski, Michal
    Sleszynska-Nowak, Malgorzata
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2581 - 2593
  • [49] HAMILTONICITY IN PARTLY CLAW-FREE GRAPHS
    Abbas, Moncef
    Benmeziane, Zineb
    RAIRO-OPERATIONS RESEARCH, 2009, 43 (01) : 103 - 113
  • [50] Disjoint Cliques in Claw-free Graphs
    Su-yun JIANG
    Jin YAN
    Acta Mathematicae Applicatae Sinica, 2018, 34 (01) : 19 - 34