一类具有割点、割边图的拉普拉斯谱半径

摘要：

设G=(V,E)是n阶简单连通图,L(G)是G的拉普拉斯矩阵.本文利用著名的weyl定理结合矩阵分拆技巧给出了一类具有割点或割边图的拉普拉斯谱半径的上界.同时一些图例表明这些上界在一定情况下在同类结果中是最好的.

关键词：简单图、拉普拉斯矩阵、谱半径、矩阵分拆

所属期刊栏目：21

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

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

页数：共2页

页码：20-21