On the spectral moments of signless Laplacian matrix of trees and unicyclic graphs

被引:0
作者
Wu, Yaping [1 ]
Liu, Huiqing [2 ]
Fan, Qiong [3 ]
机构
[1] Jianghan Univ, Sch Math & Comp Sci, Wuhan 430056, Hubei, Peoples R China
[2] Hubei Univ, Hubei Key Lab Appl Math, Fac Math & Stat, Wuhan 430062, Hubei, Peoples R China
[3] Cent China Normal Univ, Sch Math & Stat, Wuhan 430070, Hubei, Peoples R China
关键词
signless Laplacian matrix; signless Laplacian spectral moments; tree; unicyclic graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Q(G) = D(G) + A(G) be the signless Laplacian matrix of G, where A(G) is the adjacency matrix of G and D(G) is the diagonal matrix of vertex degrees. Let q(1) (G), q(2) (G), ... , q(n-1) (G), q(n) (G) be the eigenvalues in non-increasing order of Q(G). The number Sigma(n)(i=1) q(i)(k) (G) (k = 0, 1, ... , n-1) is called the k-th signless Laplacian spectral moment of G, denoted by T-k(G), and T (G) = (T-0(G), T-1(G), ... , Tn-1(G)) is the sequence of signless Laplacian spectral moments of G. For two graphs G(1), G(2), we shall write G(1) <(T) G(2) if for some k(1 <= k <= n-1), T-i (G(1)) = (G(2)) (i = 0,1, ... , k-1) and T-k (G1) < T-k (G2) hold. In this paper, we prove that the T-order of a graph is monotonic on some transformations, and determine the first and the last graphs, in a T-order, of all trees and unicyclic graphs of order n, respectively, and finally characterize the extremal graphs for trees of order n with diameter d and unicyclic graphs of order n with girth g.
引用
收藏
页码:345 / 351
页数:7
相关论文
共 12 条
[1]  
[Anonymous], ANN DISRETE MATH SER
[2]  
Bondy J., 2008, GRADUATE TEXTS MATH
[3]   A TABLE OF CONNECTED GRAPHS ON 6 VERTICES [J].
CVETKOVIC, D ;
PETRIC, M .
DISCRETE MATHEMATICS, 1984, 50 (01) :37-49
[4]   SPECTRA OF UNICYCLIC GRAPHS [J].
CVETKOVIC, D ;
ROWLINSON, P .
GRAPHS AND COMBINATORICS, 1987, 3 (01) :7-23
[5]   EIGENVALUE BOUNDS FOR THE SIGNLESS LAPLACIAN [J].
Cvetkovic, Dragos ;
Rowlinson, Peter ;
Simic, Slobodan .
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2007, 81 (95) :11-27
[6]   Signless Laplacians of finite graphs [J].
Cvetkovic, Dragos ;
Rowlinson, Peter ;
Simic, Slobodan K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :155-171
[7]   TOWARDS A SPECTRAL THEORY OF GRAPHS BASED ON THE SIGNLESS LAPLACIAN, III [J].
Cvetkovic, Dragos ;
Simic, Slobodan K. .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2010, 4 (01) :156-166
[8]   TOWARDS A SPECTRAL THEORY OF GRAPHS BASED ON THE SIGNLESS LAPLACIAN, I [J].
Cvetkovic, Dragos ;
Simic, Slobodan K. .
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99) :19-33
[9]   Towards a spectral theory of graphs based on the signless Laplacian, II [J].
Cvetkovic, Dragos ;
Simic, Slobodan K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2257-2272
[10]  
Cvetkovie D., 1995, SPECTRA GRAPHS THEOR