| 关于几乎完美匹配树的第二大Laplacian特征值 |
| |
| 引用本文： | 张丽,胡召平,牛翠霞.关于几乎完美匹配树的第二大Laplacian特征值[J].黑龙江大学自然科学学报,2008,25(1):99-102. |
| |
| 作者姓名： | 张丽 胡召平 牛翠霞 |
| |
| 摘 要： | 令T2k 1表示阶为2k 1的具有几乎完美匹配的树的集合,S2k表示阶为2k的具有完美匹配的树的集合.3]中给出了S<,2k>中树的第二大Laplacian特征值的上界并且给出了达到上界对应的树.给出了T2k 1中树的第二大Laplacian特征值的上界.
|
| 关 键 词： | 树 Laplacian特征值 几乎完美匹配 完美匹配 tree Laplacian eigenvalue nearly perfect matching perfect matching |
| 文章编号： | 1001-7011(2008)01-0099-04 |
| 修稿时间： | 2006年12月18 |
On the second largest Laplacian eigenvalues of trees with nearly perfect matchings |
| |
| Zhang Li,Hu Zhaoping,Niu Cuixia.On the second largest Laplacian eigenvalues of trees with nearly perfect matchings[J].Journal of Natural Science of Heilongjiang University,2008,25(1):99-102. |
| |
| Authors: | Zhang Li Hu Zhaoping Niu Cuixia |
| |
| Abstract: | Let T2k+1 be the set of trees on 2k + 1 vertices with nearly perfect matchings, and let S2k be the set of trees on 2k vertices with perfect matchings. Guo 3] gave a sharp upper bound for the second largest Laplacian eigenvalues of trees in S2k. An upper bound for the second largest Laplacian eigenvalues of trees in T2k+1 is given. |
| |
| Keywords: | tree Laplacian eigenvalue nearly perfect matching perfect matching |
| 本文献已被 万方数据 等数据库收录！ |
