假設(shè)圖G的點(diǎn)集是■,用A(G)=(a_ij)_n×n來(lái)表示圖G的鄰接矩陣,其中,若v_i和v_j相鄰則a_ij=1,否則a_ij=0.由于A(G)是實(shí)對(duì)稱的,因此可以將其特征值設(shè)為λ₁(G)≥λ₂(G)≥…≥λ_n(G).該文刻畫了一部分僅有三個(gè)非負(fù)特征值的圖.

【文章頁(yè)數(shù)】：5 頁(yè)

【文章目錄】：
1 滿足λ3(G)≥0和λ4(G)<0的連通圖G
2 滿足λ3(G)≥0和λ4(G)<0的非連通圖G



本文編號(hào)：3990419