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

摘要：

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

关键词：邻接矩阵、谱半径、Perron特征向量、下界

分类号：O157.5(代数、数论、组合理论)

资助基金：江西省教育厅科技项目青年基金GJJ10256;国家特色专业教高函[2010]15号;上饶师范学院课题201102

在线出版日期：2013-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：18-26