| Non-bipartite Graphs with Third Largest Laplacian Eigenvalue Less Than Three |
| |
| 作者姓名： | Xiao Dong ZHANG Rong LUO |
| |
| 作者单位： | [1]Department of Mathematics, Shanghai Jiao Tong University, Shanghai 200030, P. R. China [2]Department of Mathematical Sciences, Middle Tennessee State University Murfreesboro, TN 37132, USA |
| |
| 摘 要： |
|
| 关 键 词： | 光谱图理论 Laplacian特征值 禁戒子图 双向图 图论 |
| 收稿时间： | 2004-03-30 |
| 修稿时间： | 2004-03-302005-12-19 |
Non–bipartite Graphs with Third Largest Laplacian Eigenvalue Less Than Three |
| |
| Xiao Dong ZHANG Rong LUO.Non-bipartite Graphs with Third Largest Laplacian Eigenvalue Less Than Three[J].Acta Mathematica Sinica,2006,22(3):917-934. |
| |
| Authors: | Xiao Dong Zhang Rong Luo |
| |
| Affiliation: | (1) Department of Mathematics, Shanghai Jiao Tong University, Shanghai 200030, P. R. China;(2) Department of Mathematical Sciences, Middle Tennessee State University, Murfreesboro, TN 37132, USA |
| |
| 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. |
| |
| Keywords: | spectral graph theory Laplacian eigenvalue forbidden subgraph |
| 本文献已被 维普 SpringerLink 等数据库收录！ |
