On groups with chordal power graph, including a classification in the case of finite simple groups

被引:0
作者
Brachter, Jendrik [1 ]
Kaja, Eda [1 ]
机构
[1] Tech Univ Darmstadt, S2 15 217 Schlossgartenstr 7, D-64289 Darmstadt, Germany
基金
欧洲研究理事会;
关键词
Power graph; Chordal graph; Simple groups; Direct products; Maximal cycles in power graphs;
D O I
10.1007/s10801-023-01262-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove various properties on the structure of groups whose power graph is chordal. Nilpotent groups with this property have been classified by (Electron J Combin 28(3):14, 2021). Here we classify the finite simple groups with chordal power graph, relative to typical number theoretic conditions. We do so by devising several sufficient conditions for the existence and non-existence of long cycles in power graphs of finite groups. We examine other natural group classes, including special linear, symmetric, generalized dihedral and quaternion groups, and we characterize direct products with chordal power graph. The classification problem is thereby reduced to directly indecomposable groups, and we further obtain a list of possible socles. Lastly, we give a general bound on the length of an induced path in chordal power graphs, providing another potential road to advance the classification beyond simple groups.
引用
收藏
页码:1095 / 1124
页数:30
相关论文
共 50 条
  • [1] On groups with chordal power graph, including a classification in the case of finite simple groups
    Jendrik Brachter
    Eda Kaja
    Journal of Algebraic Combinatorics, 2023, 58 : 1095 - 1124
  • [2] On finite groups whose power graph is a cograph
    Cameron, Peter J.
    Manna, Pallabi
    Mehatari, Ranjit
    JOURNAL OF ALGEBRA, 2022, 591 : 59 - 74
  • [3] Power graph of finite abelian groups
    Chelvam, T. Tamizh
    Sattanathan, M.
    ALGEBRA & DISCRETE MATHEMATICS, 2013, 16 (01): : 33 - 41
  • [4] Finite groups with the same power graph
    Mirzargar, M.
    Scapellato, R.
    COMMUNICATIONS IN ALGEBRA, 2022, 50 (04) : 1400 - 1406
  • [5] The number of edges in power graph of finite groups
    Jafari, S. H.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (03)
  • [6] ON THE DIFFERENCE GRAPH OF POWER GRAPHS OF FINITE GROUPS
    Kumar, Jitender
    Panda, Ramesh Prasad
    Parveen
    QUAESTIONES MATHEMATICAE, 2024, 47 (05) : 997 - 1018
  • [7] On finite groups whose power graph is claw-free
    Manna, Pallabi
    Mandal, Santanu
    Lucchini, Andrea
    DISCRETE MATHEMATICS, 2025, 348 (04)
  • [8] Recent developments on the power graph of finite groups - a survey
    Kumar, Ajay
    Selvaganesh, Lavanya
    Cameron, Peter J.
    Chelvam, T. Tamizh
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (02) : 65 - 94
  • [9] Normal subgroup based power graph of finite groups
    Malek-Mohammadi, Nasrin
    Ashrafi, Ali Reza
    RICERCHE DI MATEMATICA, 2022, 71 (02) : 549 - 559
  • [10] Normal subgroup based power graph of finite groups
    Nasrin Malek-Mohammadi
    Ali Reza Ashrafi
    Ricerche di Matematica, 2022, 71 : 549 - 559