摘要
设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.
出处
《纯粹数学与应用数学》
CSCD
2000年第1期89-94,共6页
Pure and Applied Mathematics
关键词
导出子图
第二特征值
简单图
induced subgraphs,second eigenvalue,isomorphism
