厦门大学学报(自然科学版)
廈門大學學報(自然科學版)
하문대학학보(자연과학판)
JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
2013年
4期
447-449
,共3页
负惯性指数%完全二部图%覆盖数
負慣性指數%完全二部圖%覆蓋數
부관성지수%완전이부도%복개수
negative inertia index%complete bipartite graph%covering number
设G是一个图,G的邻接矩阵的负特征根的个数叫图G的负惯性指数,记为n(G).证明了n(G)=1当且仅当图G的非孤立点形成一个完全二部图;n(G)=n-1当且仅当图G(=)Kn;找到了n(G)=n-2的许多图类G;也找到了n(G)=2的许多图类G;最后提出了一个猜想.
設G是一箇圖,G的鄰接矩陣的負特徵根的箇數叫圖G的負慣性指數,記為n(G).證明瞭n(G)=1噹且僅噹圖G的非孤立點形成一箇完全二部圖;n(G)=n-1噹且僅噹圖G(=)Kn;找到瞭n(G)=n-2的許多圖類G;也找到瞭n(G)=2的許多圖類G;最後提齣瞭一箇猜想.
설G시일개도,G적린접구진적부특정근적개수규도G적부관성지수,기위n(G).증명료n(G)=1당차부당도G적비고립점형성일개완전이부도;n(G)=n-1당차부당도G(=)Kn;조도료n(G)=n-2적허다도류G;야조도료n(G)=2적허다도류G;최후제출료일개시상.