特征值不超过2的连通图  

Connected graph with eigenvalues less than two

作　　者：张顺华[1] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250100

出　　处：《山东大学学报（理学版）》2003年第5期37-39,共3页Journal of Shandong University(Natural Science)

基　　金：山东省自然科学基金资助项目 (Y2 0 0 0A0 8)

摘　　要：设Γ是简单连通图 ,AΓ 是Γ的连接矩阵 ,λ1 表示AΓ 的最大特征值 .证明了λ1 <2当且仅当Γ是Dynkin图 ,λ1 ≤ 2当且仅当Γ是Euclidean图 .Let Γ be a simple connected graph, A Γ be the adjacency matrix of Γ. Assume that λ 1 is the maximal eigenvalues of A Γ. It is proved that λ 1<2 if and only if Γ is one of Dynkin graphs, and λ 1≤2 if and only if Γ is one of Euclidean graphs.

关 键 词：简单连通图 DYNKIN图 Euclidean图 

分 类 号：O153[理学—数学]