偶数顶点不含四圈图的无符号拉普拉斯谱半径

摘要：

G是一个简单图,矩阵Q(G)=D(G)+A(G)记为图G的无符号拉普拉斯谱半径,其中D(G)和A(G)分别为对角元素为图G顶点度的对角阵和图G的邻接矩阵.本文证明了图G是偶数顶点不含四圈的图,G*是G中有最大无符号拉普拉斯谱半径的图,ρ是G*的无符号拉普拉斯谱半径,则ρ3-ρ2-(n-1)ρ+1-d3u+d2u-∑(du+di)di≤0,对于u∈V(G*).

关键词：无符号拉普拉斯、谱半径、不含四圈

所属期刊栏目：26

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

资助基金：the National Natural Science Foundation of China11201374;the Northwestern Polytechnical University Basic Research FoundationJC201150

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

页数：共5页

页码：171-175