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 条
  • [31] Depth first search in claw-free graphs
    Wiener, Gabor
    OPTIMIZATION LETTERS, 2018, 12 (02) : 367 - 373
  • [32] On cycle-nice claw-free graphs
    Zhang, Shanshan
    Wang, Xiumei
    Yuan, Jinjiang
    Ng, C. T.
    Cheng, T. C. E.
    DISCRETE MATHEMATICS, 2022, 345 (07)
  • [33] Strengthening the closure concept in claw-free graphs
    Broersma, H
    Ryjácek, Z
    DISCRETE MATHEMATICS, 2001, 233 (1-3) : 55 - 63
  • [34] Connected even factors in claw-free graphs
    Lia, MingChu
    Xiong, Liming
    Broersma, H. J.
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2282 - 2284
  • [35] Depth first search in claw-free graphs
    Gábor Wiener
    Optimization Letters, 2018, 12 : 367 - 373
  • [36] ON HAMILTONIAN CYCLES IN CLAW-FREE CUBIC GRAPHS
    Mohr, Elena
    Rautenbach, Dieter
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 309 - 313
  • [37] Paired-Domination in Claw-Free Graphs
    Shenwei Huang
    Liying Kang
    Erfang Shan
    Graphs and Combinatorics, 2013, 29 : 1777 - 1794
  • [38] FINITE GROUPS WHOSE COMMON-DIVISOR GRAPH IS REGULAR
    Ghaffarzadeh, Mehdi
    Ghasemi, Mohsen
    Lewis, Mark L.
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2018, 61 (02) : 329 - 341
  • [39] Power graph of finite abelian groups
    Chelvam, T. Tamizh
    Sattanathan, M.
    ALGEBRA & DISCRETE MATHEMATICS, 2013, 16 (01): : 33 - 41
  • [40] Finite groups with the same power graph
    Mirzargar, M.
    Scapellato, R.
    COMMUNICATIONS IN ALGEBRA, 2022, 50 (04) : 1400 - 1406