On distance signless Laplacian spectrum and energy of graphs

被引:16
作者
Alhevaz, Abdollah [1 ]
Baghipur, Maryam [1 ]
Hashemi, Ebrahim [1 ]
机构
[1] Shahrood Univ Technol, Fac Math Sci, POB 316-3619995161, Shahrood, Iran
关键词
Distance signless Laplacian matrix; spectral radius; independence number; join; distance signless Laplacian energy; connectivity; clique number;
D O I
10.5614/ejgta.2018.6.2.12
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The distance signless Laplacian spectral radius of a connected graph G is the largest eigenvalue of the distance signless Laplacian matrix of G, defined as D-Q(G) = Tr(G) + D(G), where D(G) is the distance matrix of G and Tr(G) is the diagonal matrix of vertex transmissions of G. In this paper, we determine some upper and lower bounds on the distance signless Laplacian spectral radius of G based on its order and independence number, and characterize the extremal graphs. In addition, we give an exact description of the distance signless Laplacian spectrum and the distance signless Laplacian energy of the join of regular graphs in terms of their adjacency spectrum.
引用
收藏
页码:326 / 340
页数:15
相关论文
共 24 条
[1]  
[Anonymous], 1974, ALGEBRAIC GRAPH THEO
[2]   Distance spectra of graphs: A survey [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 :301-386
[3]   Two Laplacians for the distance matrix of a graph [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) :21-33
[4]  
Cauchy A., 1821, OEUVRES COMPLETES
[5]   Bounds on the entries of the principal eigenvector of the distance signless Laplacian matrix [J].
Das, Kinkar Ch. ;
da Silva Junior, Celso M. ;
de Freitas, Maria Aguieiras A. ;
Del-Vecchio, Renata R. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 483 :200-220
[6]   Proof of conjectures on the distance signless Laplacian eigenvalues of graphs [J].
Das, Kinkar Ch. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 :100-115
[7]  
Das KC, 2009, MATCH-COMMUN MATH CO, V62, P667
[8]   Laplacian energy of a graph [J].
Gutman, I ;
Zhou, B .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (01) :29-37
[9]  
Gutman I, 2001, ALGEBRAIC COMBINATORICS AND APPLICATIONS, P196
[10]  
Gutman I., 1978, BER MATH STAT SEKT F, V103, P1, DOI DOI 10.1088/1742-5468/2008/10/P10008