| 图的Laplacian矩阵的谱半径 |
| |
| 引用本文： | 徐淮涓.图的Laplacian矩阵的谱半径[J].四川师范大学学报(自然科学版),2006,29(5):549-551. |
| |
| 作者姓名： | 徐淮涓 |
| |
| 作者单位： | 淮阴师范学院,数学系,江苏,淮安,223001 |
| |
| 基金项目： | 江苏省高校自然科学基金 |
| |
| 摘 要： | 设G为n阶简单连通图，若Q（G）为图G的对角矩阵与邻接矩阵的和，称Q（G）为G的拟-Laplacian矩阵．讨论了Q（G）的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径新的上界．
|
| 关 键 词： | 图 Laplacian矩阵 谱半径 上界 |
| 文章编号： | 1001-8395（2006）05-0549-03 |
| 收稿时间： | 2005-04-08 |
| 修稿时间： | 2005年4月8日 |
The Spectral Radius of Laplacian Matrices of Graphs |
| |
| XU Huai-juan.The Spectral Radius of Laplacian Matrices of Graphs[J].Journal of Sichuan Normal University(Natural Science),2006,29(5):549-551. |
| |
| Authors: | XU Huai-juan |
| |
| Abstract: | Let G be a simple connected graph with n vertices.The matrix Q(G) is called the quasi-Laplacian matrix of G,if it is the sum of the diagonal matrix and the adjacency matrix of G.In this paper,we study some properties of the quasi-Laplacian matrices of G.Moreover we obtain new upper bounds of spectral radius of Laplacian matrices of graphs in terms of the vertex number,the edge number,the largest and the smallest degree of G. |
| |
| Keywords: | Graph Laplacian matrix Spectral radius Upper bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
