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 条
  • [21] Which claw-free graphs are strongly perfect?
    Wang, Hui-Yu
    DISCRETE MATHEMATICS, 2006, 306 (19-20) : 2602 - 2629
  • [22] ON 2-FACTORS IN CLAW-FREE GRAPHS
    LI Guojun(Mathematics Department
    Journal of Systems Science & Complexity, 1995, (04) : 369 - 372
  • [23] Paired-Domination in Claw-Free Graphs
    Huang, Shenwei
    Kang, Liying
    Shan, Erfang
    GRAPHS AND COMBINATORICS, 2013, 29 (06) : 1777 - 1794
  • [24] Clique-Coloring Claw-Free Graphs
    Zuosong Liang
    Erfang Shan
    Liying Kang
    Graphs and Combinatorics, 2016, 32 : 1473 - 1488
  • [25] The Cycle Spectrum of Claw-free Hamiltonian Graphs
    Eckert, Jonas
    Joos, Felix
    Rautenbach, Dieter
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 93 - 101
  • [26] Clique-Coloring Claw-Free Graphs
    Liang, Zuosong
    Shan, Erfang
    Kang, Liying
    GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1473 - 1488
  • [27] The structure of even factors in claw-free graphs
    Xiong, Liming
    Lu, Mei
    Han, Longsheng
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2417 - 2423
  • [28] Claw-free minimal matching covered graphs
    Zhang, Yipei
    Wang, Xiumei
    Yuan, Jinjiang
    Ng, C. T.
    Cheng, T. C. E.
    DISCRETE APPLIED MATHEMATICS, 2025, 370 : 11 - 21
  • [29] The Cycle Spectrum of Claw-free Hamiltonian Graphs
    Jonas Eckert
    Felix Joos
    Dieter Rautenbach
    Graphs and Combinatorics, 2016, 32 : 93 - 101
  • [30] Extremal problems on the Hamiltonicity of claw-free graphs
    Li, Binlong
    Ning, Bo
    Peng, Xing
    DISCRETE MATHEMATICS, 2018, 341 (10) : 2774 - 2788