Forbidden subgraphs in enhanced power graphs of finite groups

被引:3
作者
Ma, Xuanlong [1 ]
Zahirovic, Samir [2 ]
Lv, Yubo [3 ]
She, Yanhong [1 ]
机构
[1] Xian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China
[2] Univ Novi Sad, Fac Sci, Dept Math & Informat, Novi Sad 21000, Serbia
[3] Guizhou Normal Univ, Sch Math Sci, Guiyang 550001, Peoples R China
基金
中国国家自然科学基金;
关键词
Enhanced power graph; Split graph; Cograph; Chordal graph; Threshold graph; Nilpotent group;
D O I
10.1007/s13398-024-01611-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The enhanced power graph of a group is the simple graph whose vertex set is consisted of all elements of the group, and whose any pair of vertices are adjacent if they generate a cyclic subgroup. In this paper, we classify all finite groups whose enhanced power graphs are split and threshold. We also classify all finite nilpotent groups whose enhanced power graphs are chordal graphs and cographs. Finally, we give some families of non-nilpotent groups whose enhanced power graphs are chordal graphs and cographs. These results partly answer a question posed by Peter J. Cameron.
引用
收藏
页数:14
相关论文
共 42 条
[1]  
Aalipour G, 2017, ELECTRON J COMB, V24
[2]   Power Graphs: A Survey [J].
Abawajy, Jemal ;
Kelarev, Andrei ;
Chowdhury, Morshed .
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) :125-147
[3]   Noncyclic graph of a group [J].
Abdollahi, A. ;
Hassanabadi, A. Mohammadi .
COMMUNICATIONS IN ALGEBRA, 2007, 35 (07) :2057-2081
[4]   On cyclic graphs of finite semigroups [J].
Afkhami, M. ;
Jafarzadeh, A. ;
Khashyarmanesh, K. .
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2014, 13 (07)
[5]  
[Anonymous], 2013, Algorithms, and Programming
[6]   On the Connectivity of Enhanced Power Graphs of Finite Groups [J].
Bera, Sudip ;
Dey, Hiranya Kishore ;
Mukherjee, Sajal Kumar .
GRAPHS AND COMBINATORICS, 2021, 37 (02) :591-603
[7]  
Biswas S., ARXIV
[8]  
Bosnjak I., ARXIV
[9]  
Brandl R., 1981, Boll. Un. Mat. Ital. A (5), V18, P491
[10]  
Brandstadt A., 1999, Graph Classes: A Survey, DOI DOI 10.1137/1.9780898719796