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
    Abawajy, Jemal
    Kelarev, Andrei
    Chowdhury, Morshed
    [J]. 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
    Alireza, Doostabadi
    Ahmad, Erfanian
    Abbas, Jafarzadeh
    [J]. SCIENCEASIA, 2015, 41 (01): : 73 - 78
  • [4] SUMS OF ELEMENT ORDERS IN FINITE GROUPS
    Amiri, Habib
    Amiri, S. M. Jafarian
    Isaacs, I. M.
    [J]. 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
    Bubboloni, D.
    Iranmanesh, Mohammad A.
    Shaker, S. M.
    [J]. COMMUNICATIONS IN ALGEBRA, 2017, 45 (12) : 5355 - 5373
  • [7] The power graph of a finite group
    Cameron, Peter J.
    Ghosh, Shamik
    [J]. DISCRETE MATHEMATICS, 2011, 311 (13) : 1220 - 1222
  • [8] The power graph of a finite group, II
    Cameron, Peter J.
    [J]. JOURNAL OF GROUP THEORY, 2010, 13 (06) : 779 - 783
  • [9] Spectra of graphs obtained by a generalization of the join graph operation
    Cardoso, Domingos M.
    de Freitas, Maria Aguieiras A.
    Martins, Enide Andrade
    Robbiano, Maria
    [J]. DISCRETE MATHEMATICS, 2013, 313 (05) : 733 - 741
  • [10] Undirected power graphs of semigroups
    Chakrabarty, Ivy
    Ghosh, Shamik
    Sen, M. K.
    [J]. SEMIGROUP FORUM, 2009, 78 (03) : 410 - 426