摘要：圖的譜理論是圖論與組合矩陣論的一個(gè)重要研究領(lǐng)域。設(shè)圖G是一個(gè)有n個(gè)頂點(diǎn)、m條邊的簡(jiǎn)單圖，Q（G）為圖G的無符號(hào)拉普拉斯矩陣，樹圖是圖論研究的一類重要的圖，為了確定一類樹的SL譜惟一性，利用圖與同譜圖之間的關(guān)系，運(yùn)用刪邊縮邊原理，探討了兩組頂點(diǎn)數(shù)目的樹圖。通過比較兩組圖中子樹數(shù)目的大小逐項(xiàng)排除和刪邊刪點(diǎn)的方法證明了一類樹的SL譜惟一性。

關(guān)鍵詞：樹圖；圖譜；SL譜；SL矩陣

中圖分類號(hào)：TN91934文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1004373X（2012）18007102