由譜半徑確定的三類極圖.pdf

1、圖譜理論的研究對象是圖的譜分布與圖的結構之間的某種對應關系，以及和它對應的圖的標號問題。近年來，圖譜理論發(fā)展較為迅速，已經成為一個相當活躍的研究課題，它屬于組合矩陣論的一部分。圖譜理論的研究在理論上能加深對離散結構的內在關系的刻畫，并且在網絡優(yōu)化與設計方面、集成電路設計還有運籌學方面都有其深遠的實際應用意義。
　　圖的譜常見的有三種：鄰接矩陣的譜、拉普拉斯矩陣的譜以及無符號拉普拉斯矩陣的譜，本文主要研究了給定獨立數雙圈圖的拉普拉斯

2、譜半徑、給定控制數的樹的譜半徑以及三圈圖的譜半徑進行了分析和探討，最終分別得到了其相應的極圖。
　　這篇論文共分為三節(jié):
　　第一節(jié),關于給定獨立數雙圈圖的拉普拉斯譜半徑進行了一些研究和探討,最后完全刻畫出這一類圖中的極圖.
　　第二節(jié),關于給定控制數的樹的譜半徑進行了一些研究和探討,最后部分地刻畫出這一類圖中的極圖.
　　第三節(jié),對三圈圖的譜半徑進行進行了一些研究和探討,最后完全刻畫出這一類圖中的最小譜半徑達到