k-正则图中第二大特征值和最小特征值的界

• 作者: 朱忠熏 邱忠仪
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: k-正则图 特征值 图
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 数学与数量经济科学
• 页码范围: 92-94
• 页数: 3页
• 分类号: O157
• 字数: 1937字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4321.2007.03.025

摘要

运用n阶矩阵B=(bij)≥0的第二大特征值的结果,结合图论的背景,得出了n阶k-正则图G的第二大特征值θ2(A(G))≤k-max1≤i,j≤n{|Ni∩Nj|},最小的特征值θn(A(G))满足:θn(A(G))≥-1-max1≤i,j≤n{k-|Ni∩Nj|-1,k-|Ni∩Nj|+1}.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱忠仪	湖北职业技术学院公共课部	11	42	5.0	6.0
2	朱忠熏	中南民族大学计算机科学学院	20	5	1.0	1.0