引用本文:张友, 李沐春.星型树和双星树的谱半径的界[J].西南大学学报(自然科学版),2019,41(6):84~89
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 80次   下载 104 本文二维码信息
码上扫一扫!
分享到: 微信 更多
星型树和双星树的谱半径的界
张友, 李沐春
兰州交通大学 数理学院, 兰州 730070
摘要:
针对星型树和双星树,通过删除割点、割边的图运算方法,利用特征多项式根与系数的关系先给出了谱半径的上界,然后由已知的结论推出广义星型树图谱半径的界,最后从改变最大度和第二大度出发,通过剖分广义星型树的内部路以及外部路,得到谱半径的变化不超过1.
关键词:    谱半径  上界
DOI:10.13718/j.cnki.xdzk.2019.06.013
分类号:O157.5
基金项目:国家自然科学基金项目(11461038,61163010);甘肃省教育厅项目(2017A-021).
Bounds for the Spectral Radii of Starlike and Double-Starlike Trees
ZHANG You, LI Mu-chun
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.
Key words:  tree  spectral radius  upper bound
手机扫一扫看