| 图的最大拉普拉斯特征值的上界 |
| |
| 引用本文： | 汪天飞,李彬.图的最大拉普拉斯特征值的上界[J].四川师范大学学报(自然科学版),2007,30(2):191-193. |
| |
| 作者姓名： | 汪天飞 李彬 |
| |
| 作者单位： | 1. 乐山师范学院,数学系,四川,乐山,614004
2. 乐山师范学院,计算机科学系,四川,乐山,614004 |
| |
| 基金项目： | 四川省教育厅自然科学基金 |
| |
| 摘 要： | 设G=（y，E）是n阶简单连通图，D（G）和A（G）分别表示图G的度对角矩阵和邻接矩阵，则L（G）=D（G）-A（G）称为G的拉普拉斯矩阵利用图的度序列，平均二次度和图的公共邻点数结合非负矩阵谱理论给出了L（G）的最大特征值的一些上界．
|
| 关 键 词： | 简单图 拉普拉斯矩阵 非负矩阵 最大特征值 |
| 文章编号： | 1001-8395（2007）02-0191-03 |
| 收稿时间： | 2005-04-29 |
| 修稿时间： | 2005年4月29日 |
The Upper Bounds for the Largest Laplacian Eigenvalue of Graphs |
| |
| WANG Tian-fei,LI Bin.The Upper Bounds for the Largest Laplacian Eigenvalue of Graphs[J].Journal of Sichuan Normal University(Natural Science),2007,30(2):191-193. |
| |
| Authors: | WANG Tian-fei LI Bin |
| |
| Abstract: | Let G=(V,E) be a simple and connected graph,D(G) and A(G) be the diagonal matrix of vertex degrees and the adjacency matrix of G,respectively.Then the matrix L(G)=D(G)-A(G) is called the Laplacian matrix of a graph G.In this paper,we give two upper bounds for the largest eigenvalue of L(G) in terms of the degree sequence,the average 2-degree and the common neighbors of vertex u and v by using spectral theory of nonnegative matrices. |
| |
| Keywords: | Simple graph Laplacian matrix Nonnegative matrix The Largest eigenvalue |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
