单圈图最小特征值的上界
1998-09-30分类号:O157.5
【部门】浙江林学院基础部
【摘要】设G为n阶简单图,λn(G)为G的最小特征值。本文证明了:若G为n阶单圈图,G为C3的每个顶点分别与Pk-1,Pk1-1,Pk2-1的一个一度点相连而得的单圈图,其中k≥k1≥k2≥1,k-k2≤1,k+k1+k2=n,则λn(G)≤λn(G)等号成立当且仅当GG。
【关键词】连通图 单圈图 诱导子图 特征值
【基金】
【所属期刊栏目】浙江林学院学报
文献传递