Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs

被引：19

作者：

Das, Kinkar Ch ^{[1
]}

机构：

[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea

来源：

DISCRETE MATHEMATICS | 2012年 / 312卷 / 05期

关键词：

Graph; Signless Laplacian matrix; The largest signless Laplacian eigenvalue; The smallest signless Laplacian eigenvalue; SPECTRUM;

D O I：

10.1016/j.disc.2011.10.030

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G = (V, E) be a simple graph. Denote by D(G) the diagonal matrix of its vertex degrees and by A(G) its adjacency matrix. Then the signless Laplacian matrix of G is Q(G) = D(G) + A(G). In [5], Cvetkovic et al. (2007) have given conjectures on signless Laplacian eigenvalues of G (see also Aouchiche and Hansen (2010)[1], Oliveira et al. (2010) [14]). Here we prove two conjectures. (C) 2011 Elsevier B.V. All rights reserved.

引用

下载

页码：992 / 998

页数：7

共 50 条

[1] Proof of conjectures on the distance signless Laplacian eigenvalues of graphs
Das, Kinkar Ch.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 : 100 - 115
[2] On conjectures involving second largest signless Laplacian eigenvalue of graphs
Das, Kinkar Ch.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 3018 - 3029
[3] Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
Das, Kinkar Ch.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2420 - 2424
[4] Proof of conjecture involving the second largest signless laplacian eigenvalue and the index of graphs
Department of Mathematics, Sungkyunkwan University, Suwon 440-746, Korea, Republic of
Linear Algebra Its Appl, 10 (2420-2424):
[5] 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
[6] ON THREE CONJECTURES INVOLVING THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
Feng, Lihua
Yu, Guihai
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99): : 35 - 38
[7] Proof for four conjectures about the distance Laplacian and distance signless Laplacian eigenvalues of a graph
Tian, Fenglei
Wong, Dein
Rou, Jianling
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 : 10 - 20
[8] On two conjectures of Randic index and the largest signless Laplacian eigenvalue of graphs
Deng, Hanyuan
Balachandran, S.
Ayyaswamy, S. K.
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 411 (01) : 196 - 200
[9] ON THE DISTANCE AND DISTANCE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS AND THE SMALLEST GERSGORIN DISC
Atik, Fouzul
Panigrahi, Pratima
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 191 - 204
[10] 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

← 1 2 3 4 5 →