有关连通图谱半径的一些可达下界

• 作者: 龚和林
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 邻接矩阵 谱半径 Perron特征向量 下界
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 数学
• 页码范围: 18-26
• 页数: 9页
• 分类号: O157.5
• 字数: 2691字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2012.04.003

摘要

讨论连通简单图的谱半径的下界问题.证明了关于途径数的一个不等式,进而利用最大、最小度、平均度、2-度和k-途径数给出图的谱半径一些新的下界.再运用相似矩阵特性与Weyl不等式,并利用途径数得到图谱半径的另一下界.同时刻画了上述下界的全部极值图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚和林	上饶师范学院数学与计算机科学学院	16	27	3.0	4.0