谭尚旺.用拉普拉斯谱半径定序给定阶和匹配数的树[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).
作者单位
谭尚旺 中国石油大学数学与计算科学学院, 山东 东营 257061 
摘要点击次数: 1358
全文下载次数: 1296
中文摘要:
      令$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阅读器