AN INCOMPARABLE UPPER BOUND FOR THE LARGEST LAPLACIAN GRAPH EIGENVALUE

被引:0
作者
Sorgun, Sezer [1 ]
机构
[1] Nevsehir Haci Bektas Veli Univ, Fac Arts & Sci, Dept Math, TR-50300 Nevsehir, Turkey
关键词
Graph; Laplacian matrix; Upper bound; Largest eigenvalue;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we obtain the following upper bounds for the largest Laplacian graph eigenvalue: mu(1) <= max(i) {root 2d(i) (m(i) + d(i)) + n - 2d(i) - 2 Sigma(j :j similar to i) vertical bar N-i boolean AND N-j vertical bar} where d(i), and m(i) are the degree of vertex i and the average degree of vertex i, respectively; vertical bar N-i boolean AND N-j vertical bar is the number of common neighbors of i and j vertices. We also compare this bound with the some known upper bounds.
引用
收藏
页码:197 / 204
页数:8
相关论文
共 14 条
[1]  
Anderson W. N., 1985, LINEAR MULTILINEAR A, V18, P141, DOI DOI 10.1080/03081088508817681
[2]  
Bapat RB., 2010, Graphs and matrices, V27
[3]   A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs [J].
Das, KC .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 376 :173-186
[4]   An improved upper bound for Laplacian graph eigenvalues [J].
Das, KC .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 368 :269-278
[5]   A new upper bound for the Laplacian spectral radius of graphs [J].
Guo, JM .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 400 :61-66
[6]  
Horn R.A., 1986, Matrix Analysis
[7]  
Li J.-S., 2003, ACTA MATH SINICA, V19, P1
[8]   On the Laplacian eigenvalues of a graph [J].
Li, JS ;
Zhang, XD .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) :305-307
[9]   de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph [J].
Li, JS ;
Pan, YL .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 328 (1-3) :153-160
[10]   On the Laplacian spectral radius of a graph [J].
Liu, HQ ;
Lu, M ;
Tian, F .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 376 :135-141