论文信息 - Several sharp upper bounds for the largest laplacian eigenvalue of a graph

Several sharp upper bounds for the largest laplacian eigenvalue of a graph

Let K be the quasi-Laplacian matrix of a graph G and B be the adjacency matrix of the line graph of G, respectively. In this paper, we first present two sharp upper bounds for the largest Laplacian eigenvalue of G by applying the non-negative matrix theory to the similar matrix D−½KD½ and U−½BU½, respectively, where D is the degree diagonal matrix of G and U = diag(dudv: uv ε E(G)). And then we give another type of the upper bound in terms of the degree of the vertex and the edge number of G. Moreover, we determine all extremal graphs which achieve these upper bounds. Finally, some examples are given to illustrate that our results are better than the earlier and recent ones in some sense.

Tian-fei Wang

[1] Xu Huai-juan. A New Upper Bound for the Laplacian Spectral Radius of Graphs , 2007 .

[2] Xiao-Dong Zhang,et al. On the Laplacian eigenvalues of a graph , 1998 .

[3] Yong-Liang Pan,et al. de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph , 2001 .

[4] Kinkar Ch. Das,et al. A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs , 2004 .

[5] R. Merris. A note on Laplacian graph eigenvalues , 1998 .

[6] Jinlong Shu,et al. A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph , 2002 .

[7] Luoluo Li. A simplified Brauer’s theorem on matrix eigenvalues , 1999 .

[8] Kinkar Ch. Das,et al. An improved upper bound for Laplacian graph eigenvalues , 2003 .

[9] Oscar Rojo,et al. An always nontrivial upper bound for Laplacian graph eigenvalues , 2000 .

[10] Zhang Xiaodong,et al. A new upper bound for eigenvalues of the laplacian matrix of a graph , 1997 .

[11] Yong-Liang Pan,et al. Sharp upper bounds for the Laplacian graph eigenvalues , 2002 .

[12] R. Merris. Laplacian matrices of graphs: a survey , 1994 .

[13] Charles R. Johnson,et al. Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[14] B. Mohar. Some applications of Laplace eigenvalues of graphs , 1997 .

[15] Xiao-Dong Zhang,et al. Two sharp upper bounds for the Laplacian eigenvalues , 2004 .