|
|||||
|
|
| 关于图的谱半径与连通度 | |
| 引用本文： | 刘新海 谭尚旺. 关于图的谱半径与连通度[J]. 石油大学学报(自然科学版), 2005, 29(5): 147-150 |
| 作者姓名： | 刘新海 谭尚旺 |
| 作者单位： | 中国石油大学数学与计算科学学院,山东东营257061 |
| 摘 要： | 给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界，且得到了所有的极图。 |
| 关 键 词： | 图 谱半径 连通度 |
| 文章编号： | 1000-5870(2005)05-0147-04 |
| 收稿时间： | 2004-12-13 |
| 修稿时间： | 2004-12-13 |
On spectral radius and connectivity of a graph |
|
| LIU Xin-hai, TAN Shang-wang. On spectral radius and connectivity of a graph[J]. Journal of the University of Petroleum,China(Edition of Natural Science), 2005, 29(5): 147-150 | |
| Authors: | LIU Xin-hai TAN Shang-wang |
| Affiliation: | College of Mathematics and Computational Science in China University of Petroleum, Dongying 257061, China |
| Abstract: | The tightly upper bounds of spectral radius of adjacent matrices and quasi-Laplacian matrices of graphs depending on vertex connectivity, or edge connectivity, or minimum degree of vertex are obtained, meanwhile all extreme graphs which reach the upper bounds are given. |
| Keywords: | graph spectral radius connectivity |
| 本文献已被 维普 等数据库收录！ | |