Non-bipartite graphs with third largest Laplacian eigenvalue less than three

作者：Zhang, Xiao Dong^*; Luo, Rong

来源：Acta Mathematica Sinica-English Series, 2006, 22(3): 917-934.

DOI：10.1007/s10114-005-0747-6

• spectral graph theory
• Laplacian eigenvalue
• forbidden subgraph

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.

• 出版日期2006-5
• 单位上海交通大学