节点文献

完美匹配树最小正根的界

Bounds of the Smallest Positive Eigenvalue of a Tree with Perfecting Matching

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 徐光辉方坤夫

【Author】 Xu Guanghui (Department of Applied Mathematics, Tongji University, Shanghai 200092 and Zhejiang Forestry College, Linan 313300, China) Fang Kunfu ( Department of Mathematics, Huzhou Teachers College, Huzhou 313000, China)

【机构】 同济大学应用数学系! 上海200092浙江林学院基础部 浙江临安 311300,湖州师范学院数学系! 浙江湖州 313000

【摘要】 设T为具有完美匹配的2q阶树, q(T)为其最小正根.又记Sn为Pn-1的一个邻接悬挂点接出一条新悬挂边而得的n阶树.证明了:若 且 ,q≥4,则 .左边等式成立当且仅当 .右边等式成立当且仅当 .这里Pqq为Pq的每个点都接出一条新悬挂边而得的2q阶树, T*1为S2q-3的三个悬挂点各接出一条新悬挂边而得2q阶树,而T*2则是Sq的每个点都接出一条新悬挂边而得的2q阶树.

【Abstract】 Let T be a tree on 2q vertices with a perfect matching, q,(T) be the smallest positive eigenvalue of T. Denoted by Sn the tree with n vertices from the path Pn-1 by joining a new vertex to a neighboring end-vertex on Pn-1. In this paper, we demonstrate that if T P2q, and T Pqq, q≥4, q,(T*1)≤q,(T)≤q,(T*2), and the lower bound occurs only when T T*1 while the upper bound occurs only when T T*2, where Pqq is the tree from Pq by joining a new vertex to each vertex in Pn; T*1 is the tree from S2q-3by joining a new vertex to each end -vertex in S2q-3; and T*2 is the tree from Sq, by joining a new vertex to each vertex in Sq.

【关键词】 特征值完美匹配最小正根
【Key words】 treeeigenvalueperfect matchingsmallest positive eigenvalue
  • 【文献出处】 湖州师范学院学报 ,Journal of Huzhou Teachers College , 编辑部邮箱 ,2000年03期
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】43
节点文献中: 

本文链接的文献网络图示:

本文的引文网络