| 树的Nordhaus-Gaddum类型谱半径的排序 |
| |
| 引用本文： | 何沙,束金龙. 树的Nordhaus-Gaddum类型谱半径的排序[J]. 高校应用数学学报(A辑), 2007, 22(2): 247-252 |
| |
| 作者姓名： | 何沙 束金龙 |
| |
| 作者单位： | 华东师范大学,计算机理论研究所,上海,200062;华东师范大学,计算机理论研究所,上海,200062 |
| |
| 基金项目： | 国家自然科学基金(10671074,60673048)，上海市科委基础研究重点项目(04JC14031)，上海市自然科学基金(05ZR14046) |
| |
| 摘 要： | 给出了n阶树的Nordhaus-Gaddum类型谱半径即图及其补图的谱半径之和的可达上界:ρ(T) ρ(Tc)≤■ n-2,等号成立当且仅当T K1,n-1,其中Tc为T的补图,K1,n-1为n阶星图.同时证明了对于n阶双星图S(a,b)的Nordhaus-Gaddum类型谱半径随a的值单调上升,其中[n-1/2]≤a≤n-3.
|
| 关 键 词： | 树 补图 谱半径 |
| 文章编号： | 1000-4424（2007）02-0247-06 |
| 收稿时间： | 2005-04-08 |
| 修稿时间： | 2005-04-08 |
Ordering of trees with respect to their spectral radius of Nordhaus-Gaddum type |
| |
| HE Sha,SHU Jin-long. Ordering of trees with respect to their spectral radius of Nordhaus-Gaddum type[J]. Applied Mathematics A Journal of Chinese Universities, 2007, 22(2): 247-252 |
| |
| Authors: | HE Sha SHU Jin-long |
| |
| Affiliation: | Institute of Theoretical Computing, East China Normal Univ. , Shanghai 200062, China |
| |
| Abstract: | |
| |
| Keywords: | tree complement graph spectral radius |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
