| 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]. 数学学报(英文版), 2006, 22(3): 917-934. DOI: 10.1007/s10114-005-0747-6 |
| |
| 作者姓名： | 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(English Series), 2006, 22(3): 917-934. DOI: 10.1007/s10114-005-0747-6 |
| |
| 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 等数据库收录！ |
