直径为n-4的图的最小无号拉普拉斯谱半径  

The Minimal Signless Lapacian Spectral Radius of Graphs with Diameter n-4

作　　者：吴晓丽[1] 姜静静[1] 郭继明[1] 谭尚旺[1] 

机构地区：[1]中国石油大学(华东)数学与计算科学学院,东营257061

出　　处：《数学学报（中文版）》2011年第4期601-608,共8页Acta Mathematica Sinica：Chinese Series

基　　金：国家自然科学基金资助项目(10871024);中央高校基本科研业务费专项资金(09CX04003A)

摘　　要：Liu Lu和Shu等在[The minimal Lapacian spectral radius of trees with a given diameter,Theoretical Computer Science,2009,410:78-83]中分别给出了直径为{1,2,3,4,n-3,n-2,n-1}的具有最小拉普拉斯谱半径的树.本文给出了直径为n-4的具有最小无号拉普拉斯谱半径的图.作为推论,给出了直径为n-4的具有最小拉普拉斯谱半径的村.In the paper [The minimal Lapacian spectral radius of trees with a given diameter, Theoretical Computer Science, 2009, 410： 78-83], Liu, Lu and Shu （2009） determine the trees with minimal Lapacian spectral radii for the diameter belongs to {1, 2, 3, 4, n - 3, n - 2, n - 1}, respectively. This paper gives the unique graph with minimal signless Lapacian spectral radius among graphs with diameter n -4. Furthermore as a corollary, we determine the tree with minimal Lapaeian spectral radius among trees with diameter n - 4.

关 键 词：无号拉普拉斯谱半径 拉普拉斯谱半径 拉普拉斯特征多项式 

分 类 号：O157.5[理学—数学]