On Laplacian spectrum of power graphs of finite cyclic and dihedral groups

被引：36

作者：

Chattopadhyay, Sriparna ^{[1
]}

Panigrahi, Pratima ^{[1
]}

机构：

[1] Indian Inst Technol Kharagpur, Dept Math, Kharagpur 721302, W Bengal, India

来源：

LINEAR & MULTILINEAR ALGEBRA | 2015年 / 63卷 / 07期

关键词：

algebraic connectivity; power graphs; Laplacian eigenvalues; finite groups; 05C50; 05C25; ALGEBRAIC CONNECTIVITY; SEMIGROUPS;

D O I：

10.1080/03081087.2014.936435

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The power graph of a finite group G is the graph whose vertices are the elements of G and two distinct vertices are adjacent if and only if one is an integral power of the other. In this paper, we study Laplacian spectrum of the power graph of additive cyclic group and the dihedral group . We show that the Laplacian spectrum of is the union of that of and . We find algebraic connectivity of and give bounds of the same for .

引用

页码：1345 / 1355

页数：11

共 11 条

[1] [Anonymous], 1991, GRAPH THEORY COMBINA
[2] Baliska K., 2002, Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat, V13, P42
[3] The power graph of a finite group
Cameron, Peter J.
Ghosh, Shamik
[J]. DISCRETE MATHEMATICS, 2011, 311 (13) : 1220 - 1222
[4] The power graph of a finite group, II
Cameron, Peter J.
[J]. JOURNAL OF GROUP THEORY, 2010, 13 (06) : 779 - 783
[5] Undirected power graphs of semigroups
Chakrabarty, Ivy
Ghosh, Shamik
Sen, M. K.
[J]. SEMIGROUP FORUM, 2009, 78 (03) : 410 - 426
[6] Chattopadhyay S, 2014, ALGEBRA DIS IN PRESS, V17
[7] Cvetkovic D., 2010, An Introduction to the Theory of Graph Spectra
[8] Old and new results on algebraic connectivity of graphs
de Abreu, Nair Maria Maia
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) : 53 - 73
[9] FIEDLER M, 1973, CZECH MATH J, V23, P298
[10] Hungerford T.W, 1974, Graduate Texts in Math., V73

← 1 2 →