文献类型：期刊文章

作　　者：何沙[1] 束金龙[1]

机构地区：[1]华东师范大学计算机理论研究所,上海200062

出　　处：《高校应用数学学报（A辑）》

基　　金：国家自然科学基金(10671074;60673048);上海市科委基础研究重点项目(04JC14031);上海市自然科学基金(05ZR14046)

年　　份：2007

卷　　号：22

期　　号：2

起止页码：247-252

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、MR、ZGKJHX、ZMATH、核心刊

摘　　要：给出了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.

关 键 词：树  补图 谱半径

分 类 号：O157.5[数学类]