第二大根小于1的简单图  

ON GRAPHS WHOSE SECOND LARGEST EIGENVALUE IS LESS THAN 1

作　　者：徐光辉[1] 邵嘉裕[2] 

机构地区：[1]浙江林学院应用数学系,杭州311300 [2]同济大学应用数学系,上海200092

出　　处：《系统科学与数学》2006年第1期121-128,共8页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(10331020);浙江省教育厅科研项目(20020975);浙江林学院博士启动基金资助课题.

摘　　要：设G为n阶简单图,λ2(G)为G的第二大特征根．我们给出了所有使λ2(G)<1 的偶图,以及使λ2(G)<1、围长不小于4的非偶图．Let G be a simple graph with n vertices, and let λ1（G）≥λ2（G）≥... ≥λn（G） be the eigenvalues of the adjacency matrix of G. We call λ2（G） the second largest eigenvalue of G. In this paper, all the non-bipartite graphs with girth g≥4 and all the bipartite graphs whose second largest eigenvalue is less than 1 have been determined.

关 键 词：图 特征根 偶图 围长 

分 类 号：O157.5[理学—数学] S631.1[理学—基础数学]