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

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

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



本文編號：3990419