Upper Bounds for the Laplacian Graph Eigenvalues

Jiong Sheng Li,Yong Liang Pan
DOI: https://doi.org/10.1007/s10114-004-0332-4
2004-01-01
Acta Mathematica Sinica English Series
Abstract:We first apply non-negative matrix theory to the matrix K = D + A , where D and A are the degree-diagonal and adjacency matrices of a graph G , respectively, to establish a relation on the largest Laplacian eigenvalue λ 1 ( G ) of G and the spectral radius ρ( K ) of K . And then by using this relation we present two upper bounds for λ 1 ( G ) and determine the extrernal graphs which achieve the upper bounds.
What problem does this paper attempt to address?