循环图的Laplace的谱半径  

作　　者：刘澜[1] 

机构地区：[1]重庆三峡学院,404000

出　　处：《城市建设（下旬）》2010年第5期429-429,共1页

摘　　要：设G=（V，E）是一个简单的连通图；用A（G），D（G），分别表示G的邻接矩阵和顶点的度对角矩阵，令L（G）=D（G）-A（G）表示G的拉普拉斯矩阵，设L（G）的特征值为u1≤u2≤…≤un，其最大特征值称为图G的谱半径，记作u=un。本文就循环图的拉普拉斯谱半径的下界给与讨论，我们得到了两个结论．

关 键 词：循环图 LAPLACE谱半径 

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