On the distance signless Laplacian spectral radius of graphs

被引:86
作者
Xing, Rundan [1 ]
Zhou, Bo [1 ]
Li, Jianping [1 ]
机构
[1] S China Normal Univ, Dept Math, Guangzhou, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
distance signless Laplacian matrix; distance signless Laplacian spectral radius; distance signless Laplacian principal eigenvector; pendant vertex; connectivity; MATRIX;
D O I
10.1080/03081087.2013.828720
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The distance signless Laplacian spectral radius of a connected graph G is the spectral radius of the distance signless Laplacian matrix of G, defined as Q(G) = Tr(G) + D(G), where Tr(G) is the diagonal matrix of vertex transmissions of G and D(G) is the distance matrix of G. In this paper, we determine the graphs with minimum distance signless Laplacian spectral radius among the trees, unicyclic graphs and bipartite graphs with fixed numbers of vertices, respectively, and determine the graphs with minimum distance signless Laplacian spectral radius among the connected graphs with fixed numbers of vertices and pendant vertices, and the connected graphs with fixed number of vertices and connectivity, respectively.
引用
收藏
页码:1377 / 1387
页数:11
相关论文
共 9 条
[1]  
[Anonymous], PREPRINT
[2]  
[Anonymous], 1997, Eigenspaces of graphs
[3]   Distance spectral radius of graphs with r pendent vertices [J].
Bose, Surya Sekhar ;
Nath, Milan ;
Paul, Somnath .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (11) :2828-2836
[4]   DISTANCE MATRIX POLYNOMIALS OF TREES [J].
GRAHAM, RL ;
LOVASZ, L .
ADVANCES IN MATHEMATICS, 1978, 29 (01) :60-88
[5]   Distance spectral radius of trees with given matching number [J].
Ilic, Aleksandar .
DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) :1799-1806
[6]   THE DISTANCE SPECTRUM OF A TREE [J].
MERRIS, R .
JOURNAL OF GRAPH THEORY, 1990, 14 (03) :365-369
[7]  
Minc, 1988, NONNEGATIVE MATRICES
[8]  
Ruzieh S.N., 1990, Linear Multilinear Algebra, V28, P75, DOI DOI 10.1080/03081089008818032
[9]   On the largest eigenvalue of the distance matrix of a connected graph [J].
Zhou, Bo ;
Trinajstic, Nenad .
CHEMICAL PHYSICS LETTERS, 2007, 447 (4-6) :384-387