On signed graphs whose second largest Laplacian eigenvalue does not exceed 3

被引：6

作者：

Belardo, Francesco ^{[1
,2
]}

Petecki, Pawel ^{[1
,3
]}

Wang, Jianfeng ^{[4
]}

机构：

[1] Univ Primorska, FAMNIT, Koper, Slovenia

[2] Univ Naples Federico II, Dept Math & Applicat R Caccioppoli, Naples, Italy

[3] AGH Univ Sci & Technol, PL-30059 Krakow, Poland

[4] QingHai Normal Univ, Dept Math, Xining, Peoples R China

来源：

LINEAR & MULTILINEAR ALGEBRA | 2016年 / 64卷 / 09期

基金：

中国国家自然科学基金; 中国博士后科学基金;

关键词：

signed graph; Laplacian; second largest eigenvalue; spectral determination; friendship graph; 05C50; 05C22;

D O I：

10.1080/03081087.2015.1120701

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let be a signed graph, where G is the underlying graph and <inline-graphic is the signature function on the edges of G. In this paper, we consider the Laplacian eigenvalues of signed graphs and we characterize the connected signed graphs whose second largest Laplacian eigenvalue does not exceed 3. Furthermore, we study the Laplacian spectral determination of most graphs in the latter family.

引用

页码：1785 / 1799

页数：15

共 24 条

[1] [Anonymous], RAMANUJAN MATH SOC L
[2] [Anonymous], LINEAR ALGEBRA APPL
[3] On the extremal values of the second largest Q-eigenvalue
Aouchiche, Mustapha
Hansen, Pierre
Lucas, Claire
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2591 - 2606
[4] Spectral characterizations of signed lollipop graphs
Belardo, Francesco
Petecki, Pawel
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 480 : 144 - 167
[5] On the Laplacian coefficients of signed graphs
Belardo, Francesco
Simic, Slobodan K.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 : 94 - 113
[6] Balancedness and the least eigenvalue of Laplacian of signed graphs
Belardo, Francesco
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 133 - 147
[7] Combinatorial approach for computing the characteristic polynomial of a matrix
Belardo, Francesco
Li Marzi, Enzo M.
Simic, Slobodan K.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (8-10) : 1513 - 1523
[8] Cioaba SM, 2015, J ALGEBR COMB, V41, P887, DOI 10.1007/s10801-014-0557-y
[9] Cvetkovi c D, 1995, SPECTRA GRAPHS THEOR
[10] ON GRAPHS WHOSE 2ND LARGEST EIGENVALUE DOES NOT EXCEED (ROOT-5-1)/2
CVETKOVIC, D
SIMIC, S
[J]. DISCRETE MATHEMATICS, 1995, 138 (1-3) : 213 - 227

← 1 2 3 →