Non-bipartite Graphs with Third Largest Laplacian Eigenvalue Less Than Three

Citation
Zhang, Xiao Dong et Luo, Rong, Non-bipartite Graphs with Third Largest Laplacian Eigenvalue Less Than Three, Acta mathematica Sinica. English series (Print) , 22(3), 2006, pp. 917-934
ISSN journal
14398516
Volume
22
Issue
3
Year of publication
2006
Pages
917 - 934
Database
ACNP
SICI code
Abstract
All bipartite graphs whose third largest Laplacian eigenvalue is less than 3 have been characterized by Zhang. In this paper, all connected non.bipartite graphs with third largest Laplacian eigenvalue less than three are determined.