Spectrum and L-Spectrum of the Power Graph and its Main Supergraph for Certain Finite Groups

被引:22
作者
Hamzeh, Asma [1 ]
Ashrafi, Ali Reza [1 ]
机构
[1] Univ Kashan, Fac Math Sci, Dept Pure Math, Kashan 8731753153, Iran
关键词
Power graph; main supergraph; spectrum; Laplacian spectrum; SUM INEQUALITY; SEMIGROUPS;
D O I
10.2298/FIL1716323H
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a finite group. The power graph phi(G) and its main supergraph S(G) are two simple graphs with the same vertex set G. Two elements x, y is an element of G are adjacent in the power graph if and only if one is a power of the other. They are joined in S(G) if and only if o(x)|o(y) or o(y)|o(x). The aim of this paper is to compute the characteristic polynomial of these graph for certain finite groups. As a consequence, the spectrum and Laplacian spectrum of these graphs for dihedral, semi-dihedral, cyclic and dicyclic groups were computed.
引用
收藏
页码:5323 / 5334
页数:12
相关论文
共 34 条
[1]   Power Graphs: A Survey [J].
Abawajy, Jemal ;
Kelarev, Andrei ;
Chowdhury, Morshed .
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) :125-147
[2]  
Akbari N., 2015, Quasigroups Related Systems, V23, P165
[3]   Some results on the power graphs of finite groups [J].
Alireza, Doostabadi ;
Ahmad, Erfanian ;
Abbas, Jafarzadeh .
SCIENCEASIA, 2015, 41 (01) :73-78
[4]   SUMS OF ELEMENT ORDERS IN FINITE GROUPS [J].
Amiri, Habib ;
Amiri, S. M. Jafarian ;
Isaacs, I. M. .
COMMUNICATIONS IN ALGEBRA, 2009, 37 (09) :2978-2980
[5]  
[Anonymous], 1974, Lecture Notes in Mathematics
[6]   On some graphs associated with the finite alternating groups [J].
Bubboloni, D. ;
Iranmanesh, Mohammad A. ;
Shaker, S. M. .
COMMUNICATIONS IN ALGEBRA, 2017, 45 (12) :5355-5373
[7]   The power graph of a finite group [J].
Cameron, Peter J. ;
Ghosh, Shamik .
DISCRETE MATHEMATICS, 2011, 311 (13) :1220-1222
[8]   The power graph of a finite group, II [J].
Cameron, Peter J. .
JOURNAL OF GROUP THEORY, 2010, 13 (06) :779-783
[9]   Spectra of graphs obtained by a generalization of the join graph operation [J].
Cardoso, Domingos M. ;
de Freitas, Maria Aguieiras A. ;
Martins, Enide Andrade ;
Robbiano, Maria .
DISCRETE MATHEMATICS, 2013, 313 (05) :733-741
[10]   Undirected power graphs of semigroups [J].
Chakrabarty, Ivy ;
Ghosh, Shamik ;
Sen, M. K. .
SEMIGROUP FORUM, 2009, 78 (03) :410-426