| 关于图的Laplacian谱半径的一个改进上界 |
| |
| 引用本文： | 徐淮涓.关于图的Laplacian谱半径的一个改进上界[J].淮阴师范学院学报(自然科学版),2008,7(3):202-204. |
| |
| 作者姓名： | 徐淮涓 |
| |
| 作者单位： | 淮阴师范学院,数学系,江苏,淮安,223300 |
| |
| 摘 要： | 设G为n阶简单连通图，若L（G）为图G的度对角矩阵与邻接矩阵的差，称L（G）为图G的Laplacian矩阵．本文利用图的度序列平方和与非负矩阵谱理论给出了L（G）的谱半径的一个新上界，改进了现有结果．
|
| 关 键 词： | 图 Laplacian矩阵 谱半径 上界 |
An Mproved Upper Bound on Laplacian Spectral Radius of Graphs |
| |
| XU Huai-juan.An Mproved Upper Bound on Laplacian Spectral Radius of Graphs[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2008,7(3):202-204. |
| |
| Authors: | XU Huai-juan |
| |
| Institution: | XU Huai-juan (Department of Mathematics, Huaiyin Teachers College, Huaian Jinagsu 223300, China) |
| |
| Abstract: | Let G be a simple connected graph with n vertices.The matrix L(G) is said the Laplacian matrix of G,if it is the difference of the degree diagonal matrix of vertex degrees and the adjacency matrix of G.In this paper,we obtain new upper bounds of spectral radius of Laplacian matrices of graphs by the square sum of the degree sequence of a graph and Spectra theory of non-negative matrix, the result improves previous one. |
| |
| Keywords: | graph Laplacian matrix spectral radius upper bound |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
