Laplacian spectra of power graphs of certain prime-power Abelian groups

被引:1
作者
Singh, Shubh N. [1 ]
机构
[1] Cent Univ South Bihar, Dept Math, Gaya, Bihar, India
关键词
Finite group; power graph; Laplacian spectrum; CONNECTIVITY;
D O I
10.1142/S1793557122500267
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The power graph G(S) of a semigroup S is a simple undirected graph whose vertex set is S itself, and any two distinct vertices are adjacent if one of them is a power of the other. In this paper, we describe the power graph G(Z(p)(r) x Z(p2)(s)) in terms of joins and disjoint unions of complete graphs, and use this to calculate the Laplacian polynomial of G(Z(p)(r) x Z(p2)(s)). We finally calculate the Laplacian polynomial of the power graph g(Z(pm)(n)).
引用
收藏
页数:12
相关论文
共 26 条
  • [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] [Anonymous], 2000, INTRO GRAPH THEORY
  • [3] Bapat RB, 2014, GRAPHS MATRICES
  • [4] Burton D. M, 2011, Elementary Number Theory, V7th
  • [5] The power graph of a finite group
    Cameron, Peter J.
    Ghosh, Shamik
    [J]. DISCRETE MATHEMATICS, 2011, 311 (13) : 1220 - 1222
  • [6] The power graph of a finite group, II
    Cameron, Peter J.
    [J]. JOURNAL OF GROUP THEORY, 2010, 13 (06) : 779 - 783
  • [7] Undirected power graphs of semigroups
    Chakrabarty, Ivy
    Ghosh, Shamik
    Sen, M. K.
    [J]. SEMIGROUP FORUM, 2009, 78 (03) : 410 - 426
  • [8] Chattopadhyay S., 2017, ELECT NOTES DISCRETE, V63, P137
  • [9] Spectral radius of power graphs on certain finite groups
    Chattopadhyay, Sriparna
    Panigrahi, Pratima
    Atik, Fouzul
    [J]. INDAGATIONES MATHEMATICAE-NEW SERIES, 2018, 29 (02): : 730 - 737
  • [10] Chattopadhyay S, 2014, ALGEBRA DISCRET MATH, V18, P42