首页 | 本学科首页   官方微博 | 高级检索  
     检索      

完美匹配树最小正根的界
引用本文:徐光辉,方坤夫.完美匹配树最小正根的界[J].湖州师范学院学报,2000,22(3):5-9.
作者姓名:徐光辉  方坤夫
作者单位:[1]同济大学应用数学系 [2]湖州师范学院数学系
摘    要:设T为具有完美匹配的2q阶树, q(T)为其最小正根.又记Sn为Pn-1的一个邻接悬挂点接出一条新悬挂边而得的n阶树.证明了:若 且 ,q≥4,则 .左边等式成立当且仅当 .右边等式成立当且仅当 .这里Pqq为Pq的每个点都接出一条新悬挂边而得的2q阶树, T*1为S2q-3的三个悬挂点各接出一条新悬挂边而得2q阶树,而T*2则是Sq的每个点都接出一条新悬挂边而得的2q阶树.

关 键 词:最小正根  完美匹配      简单图  特征多项式

Bounds of the Smallest Positive Eigenvalue of a Tree with Perfecting Matching
Xu Guanghui.Bounds of the Smallest Positive Eigenvalue of a Tree with Perfecting Matching[J].Journal of Huzhou Teachers College,2000,22(3):5-9.
Authors:Xu Guanghui
Abstract:
Keywords:tree  eigenvalue  perfect matching  smallest positive eigenvalue
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号