| Halin图谱半径的新上界及极图 |
| |
| 引用本文： | 袁劲松,束金龙.Halin图谱半径的新上界及极图[J].高校应用数学学报(A辑),2008,23(3). |
| |
| 作者姓名： | 袁劲松 束金龙 |
| |
| 作者单位： | 1. 杭州外国语学校,浙江杭州,310023
2. 华东师范大学,计算机理论研究所,上海,200062 |
| |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展计划(973计划)，上海市重点学科建设项目 |
| |
| 摘 要： | 利用移接变形的方法再结合特征值的计算技巧刻画出Halin图中谱半径达到第二大的极图,从而得到除轮图以外的Halin图的谱半径的上界以及极图.
|
| 关 键 词： | Haling图 谱半径 邻接矩阵 |
A new upper bound for the spectral radius of Halin Graphs and the extremal graphs |
| |
| YUAN Jing-song,SHU Jin-long.A new upper bound for the spectral radius of Halin Graphs and the extremal graphs[J].Applied Mathematics A Journal of Chinese Universities,2008,23(3). |
| |
| Authors: | YUAN Jing-song SHU Jin-long |
| |
| Abstract: | An upper bound for the spectral radius of Halin graphs and extremal graphs except wheel graphs is obtained by using the theory of nonnegative matrices and the"moving edge"technique. |
| |
| Keywords: | Halin graph spectral radius adjacency matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
