| A RELATION BETWEEN THE MATCHING NUMBER AND LAPLACIAN SPECTRUM OF A TREE |
| |
| 作者姓名： | FANYizheng |
| |
| 作者单位： | DepartmentofMathematics,NanjingNormalUniversity,Nanjing210097,China／／SchoolofMathematicsandComputationalScience,AnhuiUniversity,Hefei230039China |
| |
| 基金项目： | This research is supported by Anhui provincial Natural Science Foundation, Natural Science Foundation of Department of Education of Anhui Province of China (2004kj027)
the Project of Research for Young Teachers of Universities of Anhui Province of China (2003jql01)
and the Project of Anhui University for Talents Group Construction. |
| |
| 摘 要： | Let T be a tree with matching number μ(T). In this paper we obtain the following result: If T has no perfect matchings, thenμ(T) is a lower bound for the number of nonzero Laplacian eigenvalues of T which are smaller than 2.
|
| 关 键 词： | 调和量算子 光谱 数字匹配 矩阵 特征值 顶集 简单图 |
A RELATION BETWEEN THE MATCHING NUMBER AND LAPLACIAN SPECTRUM OF A TREE |
| |
| FANYizheng.A RELATION BETWEEN THE MATCHING NUMBER AND LAPLACIAN SPECTRUM OF A TREE[J].Journal of Systems Science and Complexity,2005,18(2):174-178. |
| |
| Authors: | FAN Yizheng |
| |
| Abstract: | |
| |
| Keywords: | Tree Laplacian spectrum matching number |
| 本文献已被 CNKI 维普 等数据库收录！ |
