| 摘要: |
| 令T(n,i)表示顶点数为n且匹配数为i的所有树的集合,研究了T(4n-1，2n - 1)中哪些树的第二个最大特征 值等于．／1/2[n+1+／(n+1)2-8的—个猜想。此外，还进一步得到了 n4n-l,2n-l)中树的第二个最大特征值的3个新的上界，并且确定了达到上界的所有的树。 |
| 关键词: 树 匹配 谱半径 第二个最大特征值 |
| DOI：10.3969/j.issn.1673-5005.2010.02.035 |
| 分类号:0 157.5 |
| 基金项目:国家自然科学基金项目(10S71204) |
|
| On the second largest eigenvalue of trees |
|
TAN Shang-wang, JIANG Jing-jing
|
|
(College of Mathematics and Computational Science in China University of Petroleum,Dongying 257061，China)
|
| Abstract: |
| A conjecture about whose second largest eigenvalue of trees in T (4n — 1, 2n - 1 ) be equal to + 1 + y/{n ^\)2 —8] is made, where T(n,i) represents the set of all trees with vertex number n and matching |
| Key words: trees matching spectral radius the second largest eigenvalue |
