Title of article
Graphs with fourth Laplacian eigenvalue less than two
Author/Authors
Zhang، نويسنده , , Xiao-Dong، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
14
From page
617
To page
630
Abstract
In this paper, all connected graphs with the fourth largest Laplacian eigenvalue less than two are determined, which are used to characterize all connected graphs with exactly three Laplacian eigenvalues no less than two. Moreover, we determine bipartite graphs such that the adjacency matrices of their line graphs have exactly three nonnegative eigenvalues.
Keywords
Graphs spectral theory , Laplacian eigenvalues , Eigenvalues of graphs
Journal title
European Journal of Combinatorics
Serial Year
2003
Journal title
European Journal of Combinatorics
Record number
1549424
Link To Document