本文關(guān)鍵詞：關(guān)于平方圖的譜半徑

  更多相關(guān)文章： 平方圖 譜半徑 樹 單圈圖

【摘要】：一個(gè)n階連通圖G的k次冪,記作Gk,就是在G中每對(duì)距離不超過k的點(diǎn)之間添加一條邊而得到的圖.當(dāng)k=2時(shí),G2就是G的平方圖.冪圖具有諸多理論研究和實(shí)際應(yīng)用,例如由頻道分配問題而產(chǎn)生的圖的距離染色問題.本文主要研究平方圖的譜半徑.1973年Cvetkc vic探討了正則圖的全圖的譜,其中一個(gè)圖的全圖就是其細(xì)分圖的平方圖.2013年Das和郭繼明討論了平方圖的Laplace特征值.最近,苗連英和范益政討論了圖的距離染色,并證明了ρ(Gk)≤ρ(G)k,即圖的k次冪的譜半徑不超過其譜半徑的k次冪.除了上述工作,關(guān)于冪圖的特征值的工作還不多見.本文證明了：當(dāng)T為n階樹,其中n≥4.則其中第一個(gè)等式成立當(dāng)且僅當(dāng)T=Rn,第二個(gè)等式成立當(dāng)且僅當(dāng)T=Sn.該結(jié)論與簡(jiǎn)單圖的結(jié)論是平行的.設(shè)U為n階單圈圖,其中n≥4.則其中v是Pn-2的一個(gè)懸掛點(diǎn).上述等式成立當(dāng)且僅當(dāng)U=C3(v)o Pn-2(v)或者U=Cn.當(dāng)5≤n≤100,我們驗(yàn)證了由此說明,簡(jiǎn)單圖和其平方圖在譜半徑方面確實(shí)存在差異.本文的主要結(jié)構(gòu)如下：在第一章中我們簡(jiǎn)單介紹了譜圖理論的發(fā)展以及本課題的現(xiàn)狀,給出了基本概念和記號(hào),以及本文的研究問題和主要結(jié)果.第二章首先給出平方圖在其分支遷移后的譜半徑變化結(jié)果,應(yīng)用該結(jié)果刻畫了樹的平方圖的最大和最小譜半徑.第三章給出單圈圖的平方圖的譜半徑的上界和下界,探討了給定圍長(zhǎng)的單圈圖和給定直徑的樹的平方圖的最大譜半徑.
【關(guān)鍵詞】：平方圖 譜半徑 樹 單圈圖
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5
【目錄】：

• 摘要3-4
• Abstract4-6
• 符號(hào)說明6-8
• 第一章 引言8-15
• §1.1 研究背景8-11
• §1.2 基本概念與記號(hào)11-13
• §1.3 研究問題與主要結(jié)果13-15
• 第二章 樹的平方圖的譜半徑15-21
• §2.1 預(yù)備知識(shí)15-17
• §2.2 樹的平方圖的最大或最小譜半徑17-21
• 第三章 單圈圖的平方圖的譜半徑21-26
• §3.1 單圈圖的平方圖的譜半徑21-24
• §3.2 給定圍長(zhǎng)的單圈圖的平方圖的譜半徑24-26
• 參考文獻(xiàn)26-29
• 致謝29

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

2 徐芹;;樹的譜半徑的排序[J];甘肅高師學(xué)報(bào);2008年05期

3 王新霞;翟明清;束金龍;;關(guān)于k樹的譜半徑[J];高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯;2011年02期

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

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

6 徐光輝;邊無關(guān)數(shù)為q的n階樹的譜半徑[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2001年02期

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

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

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

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

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

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

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

3 林文水;關(guān)于樹的譜半徑與能量的若干問題[D];廈門大學(xué);2007年

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

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

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

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

8 朱忠熏;基于幾類圖參數(shù)的極值問題研究[D];華中師范大學(xué);2011年

9 馮立華;圖的譜理論[D];上海交通大學(xué);2007年

10 吳雅容;關(guān)于圖的特征值的幾個(gè)問題的研究[D];華東師范大學(xué);2011年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

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

2 牛愛紅;關(guān)于圖譜的極圖刻畫[D];新疆師范大學(xué);2015年

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

4 張軍;關(guān)于平方圖的譜半徑[D];安徽大學(xué);2015年

5 陸中華;關(guān)于直徑固定的樹的最小譜半徑[D];華東師范大學(xué);2009年

6 孫星姬;對(duì)給定直徑的圖按譜半徑排序[D];清華大學(xué);2009年

7 姚艷紅;樹的譜半徑[D];中國石油大學(xué);2010年

8 吳曉麗;具有固定直徑的圖的最小無號(hào)拉普拉斯譜半徑[D];中國石油大學(xué);2011年

9 何沙;兩類圖的譜半徑和極圖[D];華東師范大學(xué);2006年

10 徐芹;樹的譜半徑[D];華東師范大學(xué);2007年

，

本文編號(hào)：679482