色数与谱半径和生成偶子图

• 作者: 方坤夫
• 来源期刊: 吉首大学学报（自然科学版）
• 学科: 数学
• 关键词: 谱半径 Laplacian谱半径 色数 生成偶子图
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 4-6,12
• 页数: 4页
• 分类号: O157
• 字数: 1031字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2985.2009.04.002

摘要

设G为,n≥1阶简单元向图,ρ(G)和μ(G)分别表示图G的邻接谱谱半径和Laplach谱谱半径.利用生成偶子图证明了:当k为偶数时,ρ(G)≤k-1/kμ(G);当k为奇数时,ρ(G)≤k/k+1 μ(G).其中k(≥1)为简单图G的色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方坤夫	湖州师范学院理学院	17	13	2.0	3.0