摘要
设Γ是简单连通图 ,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.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2003年第5期37-39,共3页
Journal of Shandong University(Natural Science)
基金
山东省自然科学基金资助项目 (Y2 0 0 0A0 8)
