系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2006年
1期
121-128
,共8页
图%特征根%偶图%围长
圖%特徵根%偶圖%圍長
도%특정근%우도%위장
设G为n阶简单图,λ2(G)为G的第二大特征根.我们给出了所有使λ2(G)<1的偶图,以及使λ2(G)<1、围长不小于4的非偶图.
設G為n階簡單圖,λ2(G)為G的第二大特徵根.我們給齣瞭所有使λ2(G)<1的偶圖,以及使λ2(G)<1、圍長不小于4的非偶圖.
설G위n계간단도,λ2(G)위G적제이대특정근.아문급출료소유사λ2(G)<1적우도,이급사λ2(G)<1、위장불소우4적비우도.