一類樹的SL譜刻畫

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

關鍵詞：樹圖；圖譜；SL譜；SL矩陣

中圖分類號：TN91934文獻標識碼：A文章編號：1004373X（2012）18007102