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 :
بازگشت