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 条
[31]   THE COMPLEXITY OF POWER GRAPHS ASSOCIATED WITH FINITE GROUPS [J].
Kirkland, S. ;
Moghaddamfar, A. R. ;
Salehy, S. Navid ;
Salehy, S. Nima ;
Zohourattar, M. .
CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2018, 13 (02) :124-136
[32]   Power Graphs of Finite Groups of Even Order [J].
Chattopadhyay, Sriparna ;
Panigrahi, Pratima .
MATHEMATICAL MODELLING AND SCIENTIFIC COMPUTATION, 2012, 283 :62-67
[33]   A Note on the Power Graphs of Finite Nilpotent Groups [J].
Jain, Vivek Kumar ;
Kumar, Pradeep .
FILOMAT, 2020, 34 (07) :2451-2461
[34]   Perfect codes in power graphs of finite groups [J].
Ma, Xuanlong ;
Fu, Ruiqin ;
Lu, Xuefei ;
Guo, Mengxia ;
Zhao, Zhiqin .
OPEN MATHEMATICS, 2017, 15 :1440-1449
[35]   On the Connectivity of Proper Power Graphs of Finite Groups [J].
Doostabadi, A. ;
Ghouchan, M. Farrokhi D. .
COMMUNICATIONS IN ALGEBRA, 2015, 43 (10) :4305-4319
[36]   Proper connection of power graphs of finite groups [J].
Ma, Xuanlong .
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2021, 20 (03)
[37]   ON THE NUMBER OF CONNECTED COMPONENTS OF DIVISIBILITY GRAPH FOR CERTAIN SIMPLE GROUPS [J].
Abdolghafourian, Adeleh ;
Iranmanesh, Mohammad A. .
TRANSACTIONS ON COMBINATORICS, 2016, 5 (02) :33-40
[38]   Characterizing finite nilpotent groups associated with a graph theoretic equality [J].
Panda, Ramesh Prasad ;
Patra, Kamal Lochan ;
Sahoo, Binod Kumar .
RICERCHE DI MATEMATICA, 2024, 73 (02) :1017-1027
[39]   Characterizing finite nilpotent groups associated with a graph theoretic equality [J].
Ramesh Prasad Panda ;
Kamal Lochan Patra ;
Binod Kumar Sahoo .
Ricerche di Matematica, 2024, 73 :1017-1027
[40]   Total closure for permutation actions of finite nonabelian simple groups [J].
Freedman, Saul. D. D. ;
Giudici, Michael ;
Praeger, Cheryl. E. E. .
MONATSHEFTE FUR MATHEMATIK, 2024, 203 (02) :323-340