| 星型树和双星树的谱半径的界 |
| |
| 引用本文： | 张友,李沐春.星型树和双星树的谱半径的界[J].西南农业大学学报,2019,41(6):84-89. |
| |
| 作者姓名： | 张友 李沐春 |
| |
| 作者单位： | 兰州交通大学数理学院 |
| |
| 基金项目： | 国家自然科学基金项目（11461038，61163010）；甘肃省教育厅项目（2017A-021）. |
| |
| 摘 要： | 针对星型树和双星树,通过删除割点、割边的图运算方法,利用特征多项式根与系数的关系先给出了谱半径的上界,然后由已知的结论推出广义星型树图谱半径的界,最后从改变最大度和第二大度出发,通过剖分广义星型树的内部路以及外部路,得到谱半径的变化不超过1.
|
| 关 键 词： | 树 谱半径 上界 |
| 收稿时间： | 2018/3/12 0:00:00 |
Bounds for the Spectral Radii of Starlike and Double-Starlike Trees |
| |
| ZHANG You,LI Mu-chun.Bounds for the Spectral Radii of Starlike and Double-Starlike Trees[J].Journal of Southwest Agricultural University,2019,41(6):84-89. |
| |
| Authors: | ZHANG You LI Mu-chun |
| |
| Institution: | School of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, China |
| |
| Abstract: | For starlike and double-starlike trees, by deleting cut points and cut edges, the upper bound of spectral radius is given from the relationship between the root of the characteristic polynomial and the coefficient. Then, the bound of spectral radius of the generalized starlike tree is derived from known conclusions. Finally, starting from changing the maximum and the second maximum, the inner path and the outer path of the generalized starlike tree are divided, and the change of the spectral radius is shown to be less than 1. |
| |
| Keywords: | tree spectral radius upper bound |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南农业大学学报》浏览原始摘要信息 |
| 点击此处可从《西南农业大学学报》下载免费的PDF全文 |
|
