A note on graphs whose signless Laplacian has three distinct eigenvalues

被引：14

作者：

Ayoobi, F. ^{[1
]}

Omidi, G. R. ^{[1
,2
]}

Tayfeh-Rezaie, B. ^{[2
]}

机构：

[1] Isfahan Univ Technol, Dept Math Sci, Esfahan 8415683111, Iran

[2] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran

来源：

LINEAR & MULTILINEAR ALGEBRA | 2011年 / 59卷 / 06期

关键词：

signless Laplacian matrix; eigenvalues; join of graphs; REGULAR GRAPHS;

D O I：

10.1080/03081087.2010.489900

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We investigate graphs whose signless Laplacian matrix has three distinct eigenvalues. We show that the largest signless Laplacian eigenvalue of a connected graph G with three distinct signless Laplacian eigenvalues is noninteger if and only if G = K-n - e for n >= 4, where K-n - e is the n vertex complete graph with an edge removed. Moreover, examples of such graphs are given in this article.

引用

页码：701 / 706

页数：6

共 50 条

[41] COMPUTING THE RECIPROCAL DISTANCE SIGNLESS LAPLACIAN EIGENVALUES AND ENERGY OF GRAPHS
Alhevaz, A.
Baghipur, M.
Ramane, H. S.
MATEMATICHE, 2019, 74 (01): : 49 - 73
[42] Characterizing threshold graphs with k main signless Laplacian eigenvalues
Vinagre, Cybele T. M.
Trevisan, Vilmar
Bolckau, Johann
Chimelli, Rodrigo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 602 : 33 - 45
[43] Graphs with four distinct Laplacian eigenvalues
Mohammadian, A.
Tayfeh-Rezaie, B.
JOURNAL OF ALGEBRAIC COMBINATORICS, 2011, 34 (04) : 671 - 682
[44] Graphs with four distinct Laplacian eigenvalues
A. Mohammadian
B. Tayfeh-Rezaie
Journal of Algebraic Combinatorics, 2011, 34 : 671 - 682
[45] On graphs whose signless Laplacian index does not exceed 4.5
Wang, Jianfeng
Huang, Qiongxiang
Belardo, Francesco
Li Marzi, Enzo M.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 162 - 178
[46] Graphs whose distance matrix has at most three negative eigenvalues
Tian, Fenglei
Wong, Dein
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 530 : 470 - 484
[47] On a conjecture for the signless Laplacian eigenvalues
Yang, Jieshan
You, Lihua
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 115 - 132
[48] ON THE SIGNLESS LAPLACIAN AND NORMALIZED SIGNLESS LAPLACIAN SPREADS OF GRAPHS
Milovanovic, Emina
Altindag, Serife Burcu Bozkurt
Matejic, Marjan
Milovanovic, Igor
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2023, 73 (02) : 499 - 511
[49] On the signless Laplacian and normalized signless Laplacian spreads of graphs
Emina Milovanović
Şerife Burcu Bozkurt Altindağ
Marjan Matejić
Igor Milovanović
Czechoslovak Mathematical Journal, 2023, 73 : 499 - 511
[50] A characterization of strongly regular graphs in terms of the largest signless Laplacian eigenvalues
Fan, Feng-lei
Weng, Chih-wen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 506 : 1 - 5

← 1 2 3 4 5 →