中南民族大学学报（自然科学版）
中南民族大學學報（自然科學版）
중남민족대학학보（자연과학판）
JOURNAL OF SOUTH-CENTRAL UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION)
2007年
3期
92-94
,共3页
k-正则图%特征值%图
k-正則圖%特徵值%圖
k-정칙도%특정치%도
运用n阶矩阵B=(bij)≥0的第二大特征值的结果,结合图论的背景,得出了n阶k-正则图G的第二大特征值θ2(A(G))≤k-max1≤i,j≤n{|Ni∩Nj|},最小的特征值θn(A(G))满足:θn(A(G))≥-1-max1≤i,j≤n{k-|Ni∩Nj|-1,k-|Ni∩Nj|+1}.
運用n階矩陣B=(bij)≥0的第二大特徵值的結果,結閤圖論的揹景,得齣瞭n階k-正則圖G的第二大特徵值θ2(A(G))≤k-max1≤i,j≤n{|Ni∩Nj|},最小的特徵值θn(A(G))滿足:θn(A(G))≥-1-max1≤i,j≤n{k-|Ni∩Nj|-1,k-|Ni∩Nj|+1}.
운용n계구진B=(bij)≥0적제이대특정치적결과,결합도론적배경,득출료n계k-정칙도G적제이대특정치θ2(A(G))≤k-max1≤i,j≤n{|Ni∩Nj|},최소적특정치θn(A(G))만족:θn(A(G))≥-1-max1≤i,j≤n{k-|Ni∩Nj|-1,k-|Ni∩Nj|+1}.
