10.3969/j.issn.1000-4424.2007.02.017
树的Nordhaus-Gaddum类型谱半径的排序
给出了n阶树的Nordhaus-Gaddum类型谱半径即图及其补图的谱半径之和的可达上界:ρ(T)+ρ(Tc)≤√n-1+n-2,等号成立当且仅当T(≌)K1,n-1,其中Tc为T的补图,K1,n-1为n阶星图.同时证明了对于n阶双星图S(a,b)的Nordhais-Gaddum类型谱半径随a的值单调上升,其中[n-1/2]≤a≤n-3.
树、补图、谱半径
22
O157.5(代数、数论、组合理论)
国家自然科学基金10671074;60673048;上海市科委资助项目04JC14031;上海市自然科学基金05ZR14046
2007-06-18(万方平台首次上网日期,不代表论文的发表时间)
共6页
247-252