10.3969/j.issn.1000-582X.2004.07.040
图的拉普拉斯谱半径的新可达上界
设G是n阶简单连通图,顶点度序列为d1≥d2≥…≥dn.本文利用矩阵变换的方法给出了图G的拉普拉斯谱半径的新上界,并证明了达到该上界的极图仅有正则二部图或星图.同时还证明了在一定条件下,该上界改进了Li,Liu和Shu等人同类的结论.
拉普拉斯谱半径、最大度、次大度、度序列
27
O157.5(代数、数论、组合理论)
国家自然科学基金19971027,10271048;上海市学科建设项目
2004-12-16(万方平台首次上网日期,不代表论文的发表时间)
共4页
155-158