赋权树的邻接谱半径The Adjacent Spectral Radius Of Weighted Tree
李飞祥;姚艳红;
摘要(Abstract):
赋权图的谱常常用来解决网络和电路设计中的问题.本文主要研究有固定的正权集合的赋权树的邻接谱半径与独立数、匹配数、覆盖数、边覆盖数之间的关系,并确定具有最大邻接谱半径的赋权树.
关键词(KeyWords): 赋权图;赋权树;邻接谱半径
基金项目(Foundation):
作者(Authors): 李飞祥;姚艳红;
参考文献(References):
- [1]J.M.Guo,S.W.Tan.On the spectral radius oftrees[J].Linear Algebra Appl,2001,(329):1-8.
- [2]M.Hofmeister.On the two largest eigenvalues[J].Linear Algebra Appl,1997,(260):37-43.
- [3]H.Z.Yang,Y.Hong.Bounds of spectral radii ofweighted tree[J].Tsinghua Sci Tec-hnol,2003,(8):517-520.
- [4]J.S.Yuan.On the weighted trees which have thesecond largest spectral radius[J].OR Trans,2006,(1):81-?87.
- [5]S.W.Tan.On the weighted trees with given degreesequence and positive weight set[J].Linear AlgebraAppl,2009,(2):380-389.