Title of article :
Graphs with fourth Laplacian eigenvalue less than two
Author/Authors :
Zhang، نويسنده , , Xiao-Dong، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
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
Journal title :
European Journal of Combinatorics