图与其补图Q谱半径之和的上界

• 作者: 宋岱才 张丽镯 裴芳芳
• 来源期刊: 辽宁石油化工大学学报
• 学科: 数学
• 关键词: 图 补图 色数 Q谱半径 拉普拉斯谱半径 上界
• 年，卷（期）: 2008,（4）
• 页码范围: 91-94
• 页数: 4页
• 分类号: O241.6
• 字数: 2871字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6952.2008.04.025

摘要

设G为n阶简单图,利用边数m,最小、最大顶点度δ和△以及色数k给出了G与其补图-G的Q谱半径之和的上界,当G不含孤立点时有:2(n-1)≤ρ(Q(G))+ρ(Q(-G))≤2(△-δ+n-1)和ID(Q(G))+ρDQ(-G))≤2n-3+√(2-1/2)(n-1)n,其中t=min{k,-k}.当-G含l个孤立点时有:ρ(Q(G))+ρ(Q(-G))≤2n-3+√(2-1/k)(n-1)2+l,同时给出了图G与其补图-G的拉普拉斯谱半径之和的一个上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裴芳芳	辽宁石油化工大学理学院	6	19	3.0	4.0
2	宋岱才	辽宁石油化工大学理学院	65	180	8.0	9.0
3	张丽镯	辽宁石油化工大学理学院	6	9	2.0	3.0