| 关于循环图的拉普拉斯谱半径 |
| |
| 引用本文： | 周后卿. 关于循环图的拉普拉斯谱半径[J]. 邵阳学院学报(自然科学版), 2009, 6(3): 15-17 |
| |
| 作者姓名： | 周后卿 |
| |
| 作者单位： | 邵阳学院,数学系,湖南,邵阳,422000 |
| |
| 基金项目： | 湖南省科技厅科技计划项目，邵阳学院教改资助项目 |
| |
| 摘 要： | 设G=（V，E）是一个简单的连通图；用A（G），D（G），分别表示G的邻接矩阵和顶点的度对角矩阵，令L（G）=D（G）-A（G）表示G的拉普拉斯矩阵，设L（G）的特征值为μ1≤μ2≤ ... ≤μn，其最大特征值称为图G的谱半径，记作μ=μn．本文就循环图的拉普拉斯谱半径的下界给与讨论，我们得到了两个结论．
|
| 关 键 词： | 循环图 拉普拉斯矩阵 谱半径 |
On the Laplacian Spectral Radius of Circulant Graphs |
| |
| ZHOU Hou-qing. On the Laplacian Spectral Radius of Circulant Graphs[J]. Journal of Shaoyang University(Natural Science Edition), 2009, 6(3): 15-17 |
| |
| Authors: | ZHOU Hou-qing |
| |
| Affiliation: | ZHOU Hou-qing ( Department of Mathematics,Shaoyang University Hunan, 422000 ) |
| |
| Abstract: | Let G=（V,E） be a simple graph with vertex set V（G） and edge set E（G） ,its Laplacian matrix is the nxn matrix L （ G ） given by L （ G ） =D （ G ）-A （ G ） , where A （ G ） is the adjacency matrix of G, and D （ G ） is the diagonal matrix of vertex degrees. Letμ1≤μ2≤ ... ≤μn denote the eigenvalues of L （ G ） , and the maximum eigenvaluesμn, is defined spectral radius. In this paper, we investigate the lower bounds of Laplacian spectral radius, and obtain two results. |
| |
| Keywords: | eirculant graphs laplacian matrix spectral radius |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
