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 条

[31] Bounds for peripheral distance signless Laplacian eigenvalues of graphs
Alhevaz, Abdollah
Baghipur, Maryam
Paul, Somnath
Ramane, H. S.
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (06)
[32] Edge perturbation on graphs with clusters: Adjacency, Laplacian and signless Laplacian eigenvalues
Cardoso, Domingos M.
Rojo, Oscar
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 512 : 113 - 128
[33] TREES WITH FOUR AND FIVE DISTINCT SIGNLESS LAPLACIAN EIGENVALUES
Taghvaee, F.
Fath-Tabar, G. H.
JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2019, 25 (03) : 302 - 313
[34] A note on the sum of the two largest signless Laplacian eigenvalues
Zheng, Yirong
ARS COMBINATORIA, 2020, 148 : 183 - 191
[35] On split graphs with three or four distinct (normalized) Laplacian eigenvalues
Li, Shuchao
Sun, Wanting
JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (11) : 763 - 782
[36] COMBINATORIAL ALGORITHMS FOR MINIMIZING THE MAXIMUM LAPLACIAN AND SIGNLESS LAPLACIAN EIGENVALUES OF WEIGHTED GRAPHS
Helmberg, Christoph
Rocha, Israel
Schwerdtfeger, Uwe
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (02) : 1196 - 1216
[37] SOME INEQUALITIES INVOLVING THE DISTANCE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS
Alhevaz, Abdollah
Baghipur, Maryam
Pirzada, Shariefuddin
Shang, Yilun
TRANSACTIONS ON COMBINATORICS, 2021, 10 (01) : 9 - 29
[38] EXTREMAL GRAPHS FOR THE SUM OF THE TWO LARGEST SIGNLESS LAPLACIAN EIGENVALUES
Oliveira, Carla Silva
de Lima, Leonardo
Rama, Paula
Carvalho, Paula
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 605 - 612
[39] Characterization of extremal graphs from distance signless Laplacian eigenvalues
Lin, Huiqiu
Das, Kinkar Ch.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 500 : 77 - 87
[40] Remarks on the sum of powers of normalized signless Laplacian eigenvalues of graphs
Altindag, Serife Burcu Bozkurt
Milovanovic, Igor
Milovanovic, Emina
Matejic, Marjan
FILOMAT, 2023, 37 (28) : 9487 - 9496

← 1 2 3 4 5 →