【摘要】：對于一個非增的非負整數序列π=(d1,d2,...,dn),若存在一個圖G以π為度序列,則稱π是可圖的.Cπ = {G:G表示以π為度序列的n階簡單連通圖}.若一個連通圖G中存在一個點v∈V(G),使得G-v是一棵樹,則稱G為擬樹圖.若一個連通圖G中存在一個點v∈V(G),使得G-v是一個單圈圖,則稱G為擬單圈圖.單錐圖是完全圖K1和連通圖G的聯圖.單錐樹是完全圖K1與樹Tn-1的聯圖.單錐單圈圖是完全圖K1與單圈圖Un-1的聯圖.1981年,國際著名圖譜專家Cvetkovic提出了圖譜理論中進一步研究的十二個方向,其中之一就是“依圖的譜對圖進行分類和排序”.此后這一問題,特別是圖依譜半徑的排序問題被廣泛研究,至今仍為圖譜研究的熱點.2006年,Biyiko(?)lu和Leydold猜想:“設π和π'是兩個不同的非增可圖度序列,π(?)π',G和G'分別為Cπ和Cπ'中譜半徑最大的圖,則ρ(G)ρ(G').”幾乎同時,他們證明了這一猜想對樹成立.此后,劉木伙等人證明了這一猜想對單圈圖和雙圈圖成立,并舉例說明這個猜想并非對所有的圖都成立.本文進一步研究圖依譜半徑排序和Biyiko(?)lu和Leydold猜想,主要內容如下:第一章主要介紹圖依譜半徑排序和Biyiko(?)lu和Leydold猜想研究的背景和主要進展,概述本文得到的主要結果.第二章介紹結果證明過程中用到的一些概念、記號和引理.第三章研究擬樹圖和擬單圈圖按其譜半徑排序.確定了譜半徑排在前五位的擬樹圖和譜半徑排在前七位的擬單圈圖.第四章研究單錐圖的譜半徑的優(yōu)超定理.首先,研究了給定度序列的單錐圖中譜半徑最大的圖具有的性質.其次,證明Biyiko(?)lu和Leydold的猜想對單錐樹和單錐單圈圖成立.
【學位授予單位】：青海師范大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：O157.5

【相似文獻】

相關期刊論文 前10條

1 武永蘭;魏眾德;;單圈圖的優(yōu)美標號算法研究[J];信息技術;2018年09期

2 曹大松;;圖的指標函數[J];華東師范大學學報(自然科學版);1987年04期

3 葉競波;馬文淦;張子平;許咨宗;戴青海;;LEP/SLC能區(qū)Bhabha散射的計算和事例產生[J];高能物理與核物理;1989年09期

4 陳莉;;給定階數的簡約單圈圖的秩集(英文)[J];應用數學;2014年01期

5 張啟龍;吳校良;;單圈圖離散數的一個算法[J];西南民族大學學報(自然科學版);2006年01期

6 朱永津,劉振宏;過指定點的最小單圈圖[J];應用數學學報;1979年03期

7 鄭漢鼎;有根單圈圖的序列表示法[J];山東大學學報(自然科學版);1984年S1期

8 陳淑貞;薛茗曦;;單圈圖的邊優(yōu)美性[J];海南師范大學學報(自然科學版);2017年04期

9 李俊鋒;夏方禮;;一類單圈圖的度距離[J];湖南工業(yè)大學學報;2010年02期

10 呂長青;;一類單圈圖的譜半徑的序[J];河南科學;2008年10期

相關博士學位論文 前10條

1 譚學忠;圖的譜性質的研究[D];華南師范大學;2006年

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

3 冶成福;拓撲指標和拉普拉斯譜理論中的若干問題[D];華中師范大學;2012年

4 張光軍;圖的特下與度序列[D];上海交通大學;2012年

5 陳暑波;圖的幾類拓撲指數及相關的組合結構研究[D];中南大學;2012年

6 張杰;圖的拉普拉斯與無符號拉普拉斯矩陣[D];上海交通大學;2014年

7 方愛香;圖的特征值性質及圖矩陣的廣義逆[D];湖南師范大學;2016年

8 沈小玲;圖譜的相關問題研究[D];湖南師范大學;2012年

9 張海霞;圖的拉普拉斯譜和拉普拉斯系數的研究[D];大連理工大學;2017年

10 朱忠熏;基于幾類圖參數的極值問題研究[D];華中師范大學;2011年

相關碩士學位論文 前10條

1 林震;擬樹圖與擬單圈圖的拉普拉斯及無符號拉普拉斯譜展[D];青海師范大學;2018年

2 羅可;擬樹圖與擬單圈圖的排序及優(yōu)超定理[D];青海師范大學;2018年

3 黃澤;基于樹圖與單圈圖標號的新型圖形密碼研究[D];蘭州交通大學;2018年

4 齊棟超;給定直徑條件下單圈圖edge-Szeged參數的極小值研究[D];華中師范大學;2018年

5 張彥麗;圍長給定的單圈圖的廣義第一Zagreb指標[D];新疆大學;2017年

6 任紀云;單圈圖的無符號拉普拉斯最小特征值[D];華東理工大學;2017年

7 董情情;單圈圖斜能量的排序[D];湖南師范大學;2015年

8 陸易成;量子電動力學中電子—反電子單圈圖重整化傳播子的“精確”計算結果[D];重慶大學;2007年

9 丁峰;一類單圈圖極小能量的研究[D];青海師范大學;2010年

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

，

本文編號：2617980