图的拉普拉斯谱半径的新可达上界

摘要：

设G是n阶简单连通图,顶点度序列为d1≥d2≥…≥dn.本文利用矩阵变换的方法给出了图G的拉普拉斯谱半径的新上界,并证明了达到该上界的极图仅有正则二部图或星图.同时还证明了在一定条件下,该上界改进了Li,Liu和Shu等人同类的结论.

关键词：拉普拉斯谱半径、最大度、次大度、度序列

所属期刊栏目：27

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

资助基金：国家自然科学基金19971027,10271048;上海市学科建设项目

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

页数：共4页

页码：155-158