關于圖的擬拉普拉斯整譜理論的研究.pdf

1、圖的譜包括鄰接譜和拉普拉斯譜，其內容屬于代數圖論的范疇。圖的擬拉普拉斯譜是對圖的拉普拉斯譜理論的擴展。當圖的擬拉普拉斯矩陣的譜為整譜時，我們稱該類圖為擬拉普拉斯整譜圖。圖譜理論不僅能夠深層次揭示圖的諸多結構特征，而且在流體力學中的偏微分方程求解、復雜網絡的可靠性研究、計算機科學中的等周數和擴充子的估算等方面都有很好的應用。同時，擬拉普拉斯整譜圖理論在計算數學，生物學，醫(yī)學以及計算機科學等諸多領域中也有廣泛的應用。因此，研究圖的譜和擬拉普

2、拉斯整譜性問題具有重要的理論和應用價值。圖的擬拉普拉斯整譜性問題已成為近十年來代數圖論的主要研究對象之一。
　　本文借助于代數方法重點對圖的擬拉普拉斯整譜性問題展開了研究，得到了如下三方面的研究結果：
　　1.研究了形如G1∨(G2∪G3∪…∪Gn),r*Kn,K1,r·Kn以及r*K1,n圖的擬拉普拉斯矩陣的性質，得到了該類圖是擬拉普拉斯整譜圖的條件；并且對較為特殊的圖，有限個完全圖的操作圖是否為擬拉普拉斯整譜圖的問題，給

3、出了明確的結果；
　　2.研究了圖的擬拉普拉斯特征值的性質，給出了擬拉普拉斯特征值條件；利用該條件討論了擬拉普拉斯譜理論和擬拉普拉斯整譜理論之間的關系；借助圖的結構與擬拉普拉斯特征值之間的關系，獲得了一些新的擬拉普拉斯整譜圖；
　　3.研究了鄰接整譜圖的計數問題，結合隨機對稱矩陣的部分性質，得到了擬拉普拉斯整譜圖計數的一個上界；利用正則圖與其補圖的擬拉普拉斯特征值之間的關系，得到了擬拉普拉斯整譜圖計數的一個下界。本文所做工作