谭尚旺.用拉普拉斯谱半径定序给定阶和匹配数的树[J].数学研究及应用,2011,31(3):381~392 |
用拉普拉斯谱半径定序给定阶和匹配数的树 |
Ordering Trees with Fixed Order and Matching Number by Laplacian Spectral Radius |
投稿时间:2009-07-25 修订日期:2010-01-19 |
DOI:10.3770/j.issn:1000-341X.2011.03.001 |
中文关键词: 树 匹配 拉普拉斯谱半径. |
英文关键词:tree matching Laplacian spectral radius. |
基金项目:国家自然科学基金 (Grant No.10871204). |
|
摘要点击次数: 2439 |
全文下载次数: 2165 |
中文摘要: |
令$T(n,i)$是阶为$n$且匹配数为$i$的所有树的集合.这篇论文确定了$T(2i 1,i)$中具有拉普拉斯谱半径第三大值到第六大值的所有树和$T(n,i)$($n\geq 2i 2$)中具有拉普拉斯谱半径第三大值到第五大值的所有树. |
英文摘要: |
Let $T(n,i)$ be the set of all trees with order $n$ and matching number $i$. We determine the third to sixth trees in $T(2i 1,i)$ and the third to fifth trees in $T(n,i)$ for $n\geq 2i 2$ with the largest Laplacian spectral radius. |
查看全文 查看/发表评论 下载PDF阅读器 |