m重似星树的谱半径

运筹学学报 ›› 2011, Vol. 15 ›› Issue (3): 45-50.

m重似星树的谱半径

吴廷增, 扈生彪

出版日期:2011-09-20 发布日期:2011-09-20

On the Spectral Radii of m-Starlike Tree

WU Ting-Zeng, HU Sheng-Biao

Online:2011-09-20 Published:2011-09-20

摘要/Abstract

摘要： 仅有一个顶点的度大于2的树称为似星树.
在一棵似星树的每个一度点粘接一棵似星树构成的图称为$m$重似星树.
Gutman 和L. Shi给出了似星树谱半径的一个界.
在本文中我们给出了另外一个更简洁的证明方法并做了深入的讨论,
同时给出了$m$重似星树谱半径的一个最好界.

关键词: m重似星树, 图的谱, 谱半径

Abstract: A tree is said to be starlike if exactly one of
its vertices has degree larger than 2. A
m-starlike tree is obtained by appending a starlike tree to every
one terminus of a starlike tree $S_{0}=S(m_{01}, m_{02}, ...
,m_{0\Delta_{0}})$. Gutman and L. Shi give a
bound of the spectral radii of starlike tree. In this
paper, we give an another short proof and further discussions about
this result. Sometime, we give a new upper bound of the spectral
radii of m-starlike tree.

Key words: m-Starlike tree, , Spectra of graphs, Spectral radius

吴廷增, 扈生彪. m重似星树的谱半径[J]. 运筹学学报, 2011, 15(3): 45-50.

WU Ting-Zeng, HU Sheng-Biao. On the Spectral Radii of m-Starlike Tree[J]. Operations Research Transactions, 2011, 15(3): 45-50.

[1]	余桂东, 袁慧, 谢欣宇. 给定直径的超树的第二大无符号拉普拉斯半径[J]. 运筹学学报（中英文）, 2025, 29(4): 241-248.
[2]	王缘, 朱忠熏, 谭连生, 杨禹. 一类非负张量的谱半径的上界及其应用[J]. 运筹学学报（中英文）, 2025, 29(4): 205-218.
[3]	季雪, 康丽英, 薛益赛. 生成线性森林的极值问题[J]. 运筹学学报（中英文）, 2025, 29(4): 94-102.
[4]	吴志伟, 康丽英. 可消去超图p-谱半径的极值问题[J]. 运筹学学报（中英文）, 2025, 29(2): 194-200.
[5]	杨禹, 朱忠熏, 周鋆鹏. 给定悬挂点数的具有最大无符号拉普拉斯谱半径的k一致超图[J]. 运筹学学报（中英文）, 2025, 29(1): 185-197.
[6]	余桂东, 刘珍珍, 王礼想, 李青. 可迹图的一些新充分条件[J]. 运筹学学报（中英文）, 2024, 28(1): 131-140.
[7]	何常香, 王文燕, 刘乐乐. 关于赋权非正则图的A_α特征值和特征向量[J]. 运筹学学报（中英文）, 2024, 28(1): 121-130.
[8]	刘乐乐, 宁博. 谱图理论中的未解决问题[J]. 运筹学学报（中英文）, 2023, 27(4): 33-60.
[9]	贾会才, 宋宏业. 基于Wiener指数和Harary指数的泛圈图的充分条件[J]. 运筹学学报, 2023, 27(3): 169-177.
[10]	陈媛媛, 王国平. 三圈图的无符号拉普拉斯谱半径[J]. 运筹学学报, 2019, 23(1): 81-89.
[11]	余桂东, 周甫, 刘琦. 可迹图的谱充分条件[J]. 运筹学学报, 2017, 21(1): 118-124.
[12]	李浙宁, 凌晨, 王宜举, 杨庆之. 张量分析和多项式优化的若干进展[J]. 运筹学学报（中英文）, 2014, 18(1): 134-148.
[13]	陈艳, 袁西英, 韩苗苗. 关于三圈图的拉普拉斯谱半径的一些结果[J]. 运筹学学报, 2011, 15(4): 1-8.
[14]	陈琳黄琼湘. 给定顶点数和边数的连通图的Q-谱半径的界[J]. 运筹学学报, 2011, 15(3): 19-28.
[15]	陈琳, 黄琼湘. 给定顶点数和边数的连通图的Q-谱半径[J]. 运筹学学报, 2011, (3): 19-28.