| 图的拉普拉斯谱半径的新上界 |
| |
| 引用本文： | 汪天飞,李彬.图的拉普拉斯谱半径的新上界[J].四川师范大学学报(自然科学版),2010,33(4). |
| |
| 作者姓名： | 汪天飞 李彬 |
| |
| 作者单位： | 1. 乐山师范学院,数学与信息科学学院,四川,乐山,614004
2. 乐山师范学院,计科机科学学院,四川,乐山,614004 |
| |
| 基金项目： | 四川省教育厅自然科学青年基金，乐山市科研基金 |
| |
| 摘 要： | 设D(G)和A(G)分别是图G的度对角矩阵和邻接矩阵,则图G的Laplace矩阵定义为L(G)=D(G)-A(G).利用非负矩阵理论和图论知识给出了两个用图的边数、顶点数,以及顶点的最大度、次大度.最小度表示的L(G)谱半径的新上界,并确定等式成立的极图.最后举例说明这些上界使Laplace谱半径的估计值更小,从而在一定程度上改进了一些文献的结果.
|
| 关 键 词： | 拉普拉斯矩阵 非负矩阵 谱半径 上界 |
New Upper Bounds for the Laplacian Spectral Radius of Graphs |
| |
| WANG Tian-fei,LI Bin.New Upper Bounds for the Laplacian Spectral Radius of Graphs[J].Journal of Sichuan Normal University(Natural Science),2010,33(4). |
| |
| Authors: | WANG Tian-fei LI Bin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
