单圈图谱的界

被引:12
作者
洪渊
机构
[1] 华东师范大学数学系
关键词
谱; 特征值; 单圈图; 星图;
D O I
暂无
中图分类号
学科分类号
摘要
设G是有n个点的连通单圈图(即恰含一个圈的连通图)。λ1(G)是G的最大特征值。C_n是n个点的圈。S_n3是由星图K1,n-1连接它的两个度为1的点而得到的图,则下列不等式成立左边等号成立,当且仅当G■C_n。右边等号成立,当且仅当G■S_n3。
引用
收藏
页码:31 / 34
页数:4
相关论文
empty
未找到相关数据