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

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

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