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

被引:0
|
作者
Tian-fei WANG Department of Mathematics
机构
关键词
Laplacian matrix; the largest eigenvalue; similar matrix;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
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 DKDand UBU,respectively,where D is the degree diagonal matrix of G and U=diag(d,d,: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.
引用
收藏
页码:1755 / 1764
页数:10
相关论文
共 50 条