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

被引:1
作者
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 条
[41]   Total closure for permutation actions of finite nonabelian simple groups [J].
Saul D. Freedman ;
Michael Giudici ;
Cheryl E. Praeger .
Monatshefte für Mathematik, 2024, 203 :323-340
[42]   Spectral radius of power graphs on certain finite groups [J].
Chattopadhyay, Sriparna ;
Panigrahi, Pratima ;
Atik, Fouzul .
INDAGATIONES MATHEMATICAE-NEW SERIES, 2018, 29 (02) :730-737
[43]   Laplacian Spectra of Power Graphs of Certain Finite Groups [J].
Panda, Ramesh Prasad .
GRAPHS AND COMBINATORICS, 2019, 35 (05) :1209-1223
[44]   On the domination number of proper power graphs of finite groups [J].
Bera, Sudip ;
Dey, Hiranya Kishore ;
Patra, Kamal Lochan ;
Sahoo, Binod Kumar .
DISCRETE MATHEMATICS, 2025, 348 (10)
[45]   On finite groups whose power graphs are line graphs [J].
Parveen ;
Kumar, Jitender .
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2025, 24 (12)
[46]   ON SPECTRA OF POWER GRAPHS OF FINITE CYCLIC AND DIHEDRAL GROUPS [J].
Banerjee, Subarsha ;
Adhikari, Avishek .
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2023, 53 (02) :341-356
[47]   Laplacian Spectra of Power Graphs of Certain Finite Groups [J].
Ramesh Prasad Panda .
Graphs and Combinatorics, 2019, 35 :1209-1223
[48]   Forbidden subgraphs in reduced power graphs of finite groups [J].
Li, Huani ;
Fu, Ruiqin ;
Ma, Xuanlong .
AIMS MATHEMATICS, 2021, 6 (05) :5410-5420
[49]   On the minimum degree of power graphs of finite nilpotent groups [J].
Panda, Ramesh Prasad ;
Patra, Kamal Lochan ;
Sahoo, Binod Kumar .
COMMUNICATIONS IN ALGEBRA, 2023, 51 (01) :314-329
[50]   Forbidden subgraphs in enhanced power graphs of finite groups [J].
Ma, Xuanlong ;
Zahirovic, Samir ;
Lv, Yubo ;
She, Yanhong .
REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2024, 118 (03)