第二特征值为(5^(0.5)-1)/2的图的结构  

Structure of Graphs Whose Second Largest Eigenvalue Is Equal to (5^(0.5)-1)/2

作　　者：谭尚旺[1] 郭继明[1] 亓健[1] 

机构地区：[1]石油大学应用数学系,山东东营257062

出　　处：《纯粹数学与应用数学》2000年第1期89-94,共6页Pure and Applied Mathematics

摘　　要：设G是无孤立点的简单图 ,令m(G) =max{ρ｜存在A V(G) ,G[A] Kρ}.本文给出了m(G) ≤ 3且第二特征值等于 ( 5 - 1 )Let G be a simple graph without isolated vertices,and we assume m(G)= max ｛ρ｜K ρ is the induced subgraph of G｝ .In this paper ,We characterize the graphs which satisfy m(G)≤3 and whose second largest eigenvalue is equal to (5-1)/2.

关 键 词：导出子图 第二特征值 简单图 

分 类 号：O157.5[理学—数学]