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 条
  • [21] Matching in Power Graphs of Finite Groups
    Peter J. Cameron
    V. V. Swathi
    M. S. Sunitha
    Annals of Combinatorics, 2022, 26 : 379 - 391
  • [22] Constructing representations of finite simple groups and covers
    Dabbaghian-Abdoly, V
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2006, 58 (01): : 23 - 38
  • [23] On the random generation of finite simple classical groups
    Stavrides, M
    COMMUNICATIONS IN ALGEBRA, 2004, 32 (11) : 4273 - 4283
  • [24] 2-RANK TWO PERIODIC GROUPS SATURATED WITH FINITE SIMPLE GROUPS
    Lytkina, Darya Viktorovna
    Sozutov, Anatoly I.
    Shlepkin, Aleksei Anatolievich
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2018, 15 : 786 - 796
  • [25] Spectral Properties of Power Graph of Dihedral Groups
    Romdhini, Mamika Ujianita
    Nawawi, Athirah
    Al-Sharqi, Faisal
    Al-Quran, Ashraf
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (02): : 591 - 603
  • [26] Spectrum and L-Spectrum of the Power Graph and its Main Supergraph for Certain Finite Groups
    Hamzeh, Asma
    Ashrafi, Ali Reza
    FILOMAT, 2017, 31 (16) : 5323 - 5334
  • [27] On Thompson's conjecture for some finite simple groups
    Ahanjideh, Neda
    JOURNAL OF ALGEBRA, 2011, 344 (01) : 205 - 228
  • [28] A characterization of some finite simple groups by their character codegrees
    Tong-Viet, Hung P.
    MATHEMATISCHE NACHRICHTEN, 2025, : 1356 - 1369
  • [29] THE COMPLEXITY OF POWER GRAPHS ASSOCIATED WITH FINITE GROUPS
    Kirkland, S.
    Moghaddamfar, A. R.
    Salehy, S. Navid
    Salehy, S. Nima
    Zohourattar, M.
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2018, 13 (02) : 124 - 136
  • [30] Bipartite and Planar Power Graphs of Finite Groups
    Maity, S. K.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2015, 39 (04) : 539 - 543