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 条
  • [1] On finite groups whose power graph is a cograph
    Cameron, Peter J.
    Manna, Pallabi
    Mehatari, Ranjit
    JOURNAL OF ALGEBRA, 2022, 591 : 59 - 74
  • [2] SPANNING TREES OF A CLAW-FREE GRAPH WHOSE REDUCIBLE STEMS HAVE FEW LEAVES
    Hoang, H. A. Pham
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2023, 60 (01) : 2 - 15
  • [3] The length of dominating cycle of claw-free graph
    Chen, Xiaodong
    Xu, Meijin
    Zhi, Lu
    ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (11)
  • [4] Power domination in regular claw-free graphs
    Lu, Changhong
    Mao, Rui
    Wang, Bing
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 401 - 415
  • [5] SPANNING k-ENDED TREES OF A CLAW-FREE GRAPH
    Yan, Zheng
    Tsugaki, Masao
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2016, 17 (04): : 453 - 459
  • [6] On 2-factors in claw-free graphs whose edges are in small cycles
    Tian, Runli
    Xiong, Liming
    Niu, Zhaohong
    DISCRETE MATHEMATICS, 2012, 312 (21) : 3140 - 3145
  • [7] -Connectivity of Claw-Free Graphs
    Huang, Ziwen
    Li, Xiangwen
    Ma, Jianqing
    GRAPHS AND COMBINATORICS, 2017, 33 (01) : 123 - 140
  • [8] Finding a smallest odd hole in a claw-free graph using global structure
    Kennedy, Wm. Sean
    King, Andrew D.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2492 - 2498
  • [9] Counting claw-free cubic graphs
    Palmer, Edgar M.
    Read, Ronald C.
    Robinson, Robert W.
    2003, Society for Industrial and Applied Mathematics Publications (16) : 65 - 73
  • [10] Pancyclicity of claw-free hamiltonian graphs
    Trommel, H
    Veldman, HJ
    Verschut, A
    DISCRETE MATHEMATICS, 1999, 197 (1-3) : 781 - 789