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] The Chromatic Index of a Claw-Free Graph Whose Core has Maximum Degree
    Akbari, S.
    Ghanbari, M.
    Ozeki, K.
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 805 - 811
  • [2] On the power of claw-free permutations
    Dodis, Y
    Reyzin, L
    SECURITY IN COMMUNICATION NETWORKS, 2003, 2576 : 55 - 73
  • [3] 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
  • [4] On finite groups whose power graph is a cograph
    Cameron, Peter J.
    Manna, Pallabi
    Mehatari, Ranjit
    JOURNAL OF ALGEBRA, 2022, 591 : 59 - 74
  • [5] The length of dominating cycle of claw-free graph
    Chen, Xiaodong
    Xu, Meijin
    Zhi, Lu
    ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (11)
  • [6] Upper minus domination in a claw-free cubic graph
    Shang, Weiping
    Yuan, Jinjiang
    DISCRETE MATHEMATICS, 2006, 306 (22) : 2983 - 2988
  • [7] The edge-closure of a claw-free graph is the line graph of a multigraph
    Holub, Premysl
    ARS COMBINATORIA, 2012, 106 : 289 - 295
  • [8] Power domination in regular claw-free graphs
    Lu, Changhong
    Mao, Rui
    Wang, Bing
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 401 - 415
  • [9] Double-critical graph conjecture for claw-free graphs
    Rolek, Martin
    Song, Zi-Xia
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1633 - 1638
  • [10] Spanning trees with a bounded number of leaves in a claw-free graph
    Kano, Mikio
    Kyaw, Aung
    Matsuda, Haruhide
    Ozeki, Kenta
    Saito, Akira
    Yamashita, Tomoki
    ARS COMBINATORIA, 2012, 103 : 137 - 154