| 一定条件下图的拉普拉斯矩阵的谱半径 |
| |
| 引用本文： | 谭尚旺,张德龙.一定条件下图的拉普拉斯矩阵的谱半径[J].广西科学,2008,15(4):352-356,360. |
| |
| 作者姓名： | 谭尚旺 张德龙 |
| |
| 作者单位： | 1. 中国石油大学数学系,山东,东营,257061
2. 广西工学院信息与计算科学系,广西,柳州,545006 |
| |
| 基金项目： | 国家自然科学基金
|
| |
| 摘 要： | 研究给定阶、边独立数和圈数的类树图的拉普拉斯矩阵谱半径的精确上界,确定达到上界的所有的图,从而推广树、单圈图和双圈图拉普拉斯矩阵谱半径的结论.
|
| 关 键 词： | 拉普拉斯矩阵 匹配 谱半径 |
| 收稿时间： | 2008/1/28 0:00:00 |
| 修稿时间： | 2008/5/27 0:00:00 |
The Spectral Radius of Laplacian Matrices of Graphs within Certain Limits |
| |
| TAN Shang-wang and ZHANG De-long.The Spectral Radius of Laplacian Matrices of Graphs within Certain Limits[J].Guangxi Sciences,2008,15(4):352-356,360. |
| |
| Authors: | TAN Shang-wang and ZHANG De-long |
| |
| Institution: | Department of Mathematics, China University of Petroleum, Dongying, Shandong, 257061, China and Department of Information and Computing Science, Guangxi Institue of Technology, Liuzhou, Guangxi, 545006, China |
| |
| Abstract: | The sharp upper bound of spectral radius of Laplacian matrices of qusi-tree graphs with given order, edge independence number and cycle number was given,and all graphs corresponding the sharp upper bounds was derived. These results generalize many ones about the spectral radius of Laplacian matrices of trees,unicyclic and bicyclic graphs. |
| |
| Keywords: | Laplacian matrix matching spectral radius |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
| 点击此处可从《广西科学》下载免费的PDF全文 |
|
