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

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

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