圖的拉普拉斯特徵值 1 的重數

Abstract

我們對於部份的樹的拉普拉斯特徵值1的重數給予一個演算法。令T 是一個有點u和u的點集u1,u2,...uk,w1,w2,...,ws 其中deg(uj)=2 且 deg(wi)=1。對於T 的剩餘部分，Tj是有獨一的點 uj 與 tj，1=<j=<s 。則我們有以下的結果 T的拉普拉斯特徵值1的重數等於(k-1)加上所有Tj的拉普拉斯特徵值1的重數，其中1=<j=<s。 。 除此之外，我們在論文的最後一章節對caterpillar使用我們的演算法來計算拉普拉斯特徵值1的重數。