高校应用数学学报A辑
高校應用數學學報A輯
고교응용수학학보A집
APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
2007年
2期
247-252
,共6页
树%补图%谱半径
樹%補圖%譜半徑
수%보도%보반경
给出了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.
給齣瞭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.
급출료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.
