【摘要】：圖論是組合數(shù)學的一個重要分支,它在量子信息、量子計算、量子化學、軍事指揮,運輸管理等領域發(fā)揮出了極大的正面效應,在現(xiàn)代科學中有著重要的地位。本文研究了樹圖以及拓展圖的鄰接譜半徑的問題。在研究圖譜理論及應用方面,洪淵等人首先研究了圖與圖的特征值之間的關系,并給出了一些有關圖類的譜半徑的上(下)界。束金龍,袁勁松,張超權(quán)等人得到了關于樹圖以及Halin的譜半徑的排序。討論了最大度為4的三似星樹的極圖及其上下界。針對各種不同的情形,利用移接變形的方法對圖形進行變換,并利用剖分法作用于圖形的內(nèi)部路、非內(nèi)部路,得到了三似星樹的譜半徑極大圖、極小圖;利用圖與子圖和度與二度的關系,并采用代數(shù)圖論的方法,分別確定了最大度為4的三似星樹譜半徑的上下界。給出具體算例對結(jié)論加以驗證。進一步對樹圖的拓展圖—Halin圖的鄰接譜半徑進行研究。已有的文獻已經(jīng)得到了Halin圖譜半徑估計的一些相關結(jié)論,本文在此基礎上加以擴展,通過對內(nèi)點為2的Halin圖進行移接變形,得到內(nèi)點為2的Halin圖的第二大譜半徑;對內(nèi)點為3的Halin圖引用Perron向量,并結(jié)合代數(shù)圖論的方法,得到內(nèi)點為3的Halin圖譜半徑單調(diào)遞增關系;對內(nèi)點為4的Halin圖進行移接變形得到四類新的Halin圖(7)7,8,9,10(8)iG i(28),并引用代數(shù)圖論的方法,將其與內(nèi)點為3的Halin圖進行譜半徑比較,最后得出內(nèi)點為4的Halin圖的譜半徑關系,并最后給出具體算例對所得結(jié)論加以驗證。本論文主要研究了樹圖及Halin圖的譜半徑以及極圖,并獲得了一些好的結(jié)果。這些結(jié)果將豐富樹圖及Halin圖的理論。
[Abstract]:......
【學位授予單位】：遼寧工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：O157.5

【相似文獻】

相關期刊論文 前10條

1 吳寶豐,袁西英,肖恩利;關于樹的譜半徑[J];華東師范大學學報(自然科學版);2004年03期

2 徐芹;;樹的譜半徑的排序[J];甘肅高師學報;2008年05期

3 王新霞;翟明清;束金龍;;關于k樹的譜半徑[J];高校應用數(shù)學學報A輯;2011年02期

4 林西芹;馮立華;于桂海;;當匹配數(shù)很小時具有最小拉普拉斯譜半徑的樹(英文)[J];浙江大學學報(理學版);2013年05期

5 王曾貽;;輻射陣譜半徑的估計[J];新疆大學學報(自然科學版);1979年01期

6 徐光輝;邊無關數(shù)為q的n階樹的譜半徑[J];應用數(shù)學學報;2001年02期

7 袁勁松;束金龍;;關于譜半徑達到第二大的賦權(quán)樹(英文)[J];運籌學學報;2006年01期

8 何沙;束金龍;;樹的Nordhaus-Gaddum類型譜半徑的排序[J];高校應用數(shù)學學報A輯;2007年02期

9 徐芹;林祺;束金龍;;關于最大度確定的樹的譜半徑[J];華東師范大學學報(自然科學版);2007年03期

10 俞海昕;袁勁松;洪淵;束金龍;;具有次大和第三大譜半徑的n階2-樹(英文)[J];華東師范大學學報(自然科學版);2007年05期

相關博士學位論文 前10條

1 蘭靜芬;固定直徑時具有最小譜半徑的圖[D];清華大學;2012年

2 李發(fā)旭;復雜超網(wǎng)絡重要測度的研究[D];陜西師范大學;2015年

3 陳影影;圖的距離譜和距離拉普拉斯譜的研究[D];華東師范大學;2016年

4 張景明;圖的特征值的研究[D];電子科技大學;2016年

5 晉亞磊;圖的譜極值理論[D];上海交通大學;2015年

6 林文水;關于樹的譜半徑與能量的若干問題[D];廈門大學;2007年

7 排新穎;圖的拉普斯系數(shù)和無號拉普拉斯譜半徑[D];西安電子科技大學;2014年

8 劉瑞芳;圖的最小特征根和拉普拉斯譜半徑[D];華東師范大學;2010年

9 翟明清;圖的結(jié)構(gòu)參數(shù)與特征值[D];華東師范大學;2010年

10 劉木伙;圖譜理論中的極值研究[D];南京師范大學;2014年

相關碩士學位論文 前10條

1 劉昊;圖的鄰接譜和距離譜半徑研究[D];大連海事大學;2015年

2 牛愛紅;關于圖譜的極圖刻畫[D];新疆師范大學;2015年

3 柔建玲;三圈圖的距離譜半徑和距離無符號拉普拉斯譜半徑[D];中國礦業(yè)大學;2015年

4 張軍;關于平方圖的譜半徑[D];安徽大學;2015年

5 黃鵬;圖的無符號拉普拉斯譜半徑及平衡劃分問題研究[D];福州大學;2013年

6 樊丹丹;圖的距離及距離（無符號）拉普拉斯譜半徑[D];新疆師范大學;2016年

7 季春玉;關于圖的譜半徑的研究[D];清華大學;2015年

8 王翔;弱正張量與M-張量的性質(zhì)[D];天津大學;2015年

9 張歡歡;圖的鄰接譜與無符號拉普拉斯譜的研究[D];華東理工大學;2016年

10 謝兆豐;圖的穩(wěn)定性及其譜研究[D];安慶師范大學;2016年

，

本文編號：2490285