摘要: |
令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 |