只有三個不同特征值的圖
本文關(guān)鍵詞:只有三個不同特征值的圖 出處:《中國科學技術(shù)大學》2016年博士論文 論文類型:學位論文
更多相關(guān)文章: 三個不同的特征值 正則圖 雙正則圖 強正則圖 強雙正則圖 第二大特征值
【摘要】:設(shè)圖G是一個簡單連通無向圖、其鄰接矩陣A的特征值稱為G的特征值.圖G的譜是指由G的所有特征值和它們對應(yīng)的重數(shù)組成的集合.本文主要圍繞圖譜理論中的兩個問題展開研究工作.第一個問題是除去完全二部圖和強正則圖,尋找只有三個不同的特征值的連通圖.第二個問題是研究刻畫第二大特征值不超過1的圖.本文按照以下幾個部分展開:本文的第一章介紹圖論與圖譜理論中的基本概念以及問題的研究背景.本文的第二章我們僅考慮非正則連通圖.首先我們刻畫了只有三個不同的特征值且其補圖不連通的圖,給出了只有三個不同特征值的圖的階,頂點度,特征值以及Perron-Frobenius特征向量的估計.我們證明了如果一個圖和它的補圖都恰好有三個不同的特征值,則此圖只有兩個不同的頂點度.其次我們重點研究了只有三個不同的特征值且恰有兩個不同的頂點度的連通圖,即所謂的強雙正則圖.主要的結(jié)果包括強雙正則圖的一些結(jié)構(gòu)定理,構(gòu)造出了一些新的強雙正則圖,刻畫了已知的一類特殊的強雙正則圖以及給出了兩類有無窮多個可行的強雙正則圖.最后,在已知的僅有有限個恰好有三個不同特征值和三個不同頂點度的圖的基礎(chǔ)上,我們又構(gòu)造出了一個新的圖.而且證明了一些具有特定的譜和頂點度的圖是不存在的.本文的第三章我們證明了一個關(guān)于強雙正則圖的擬Neumaier定理,即證明了對于給定的正整數(shù)m,只有有限多個最小特征值不小于-m或者第二大特征值不超過m的非二部的強雙正則圖.本文的第四章我們確定出了只有三個不同特征值且第二大特征值不超過1的連通圖,并且也確定出了只有三個不同的特征值且最小頂點度不大于6或者最大特征值不超過7的連通圖.
[Abstract]:In chapter 1 , we have proved that there are only three different eigenvalues and two different vertex degrees . The second problem is that there are only three different eigenvalues and the second large eigenvalue does not exceed 1 . In chapter 3 , we have shown that there are only three different eigenvalues and the second large eigenvalue does not exceed 1 .
【學位授予單位】:中國科學技術(shù)大學
【學位級別】:博士
【學位授予年份】:2016
【分類號】:O157.5
【相似文獻】
相關(guān)期刊論文 前10條
1 宋曉新;關(guān)于3正則圖的三匹配交猜想(I)[J];數(shù)學研究;2002年04期
2 宋曉新;關(guān)于3正則圖的三匹配交猜想 (Ⅱ)(英文)[J];數(shù)學季刊;2002年04期
3 嚴謙泰;關(guān)于2K階K正則圖強協(xié)調(diào)性的研究[J];安陽師范學院學報;2003年02期
4 嚴謙泰;關(guān)于5-正則圖的強協(xié)調(diào)性[J];大學數(shù)學;2003年02期
5 閆桂英,許保光,吉日木圖;關(guān)于3-正則圖的路分解[J];系統(tǒng)科學與數(shù)學;2004年02期
6 鐘波,謝挺;關(guān)于正則圖的路分解[J];西華大學學報(自然科學版);2005年04期
7 周后卿;徐立新;;正則圖的強積的秩[J];吉首大學學報(自然科學版);2007年01期
8 梁志和;;完全圖循環(huán)分解成2-正則圖[J];應(yīng)用數(shù)學學報;2008年06期
9 南小康;;3-正則圖的1-因子與割邊數(shù)[J];蘭州大學學報(自然科學版);2008年S1期
10 李光暖;許寶剛;;關(guān)于正則圖存在平衡劃分的一些結(jié)果[J];高校應(yīng)用數(shù)學學報A輯;2009年03期
相關(guān)會議論文 前2條
1 ;Hamilton Circuits in Cubic Polyhex Graphs[A];中國運籌學會第六屆學術(shù)交流會論文集(下卷)[C];2000年
2 師海忠;;正則圖連通圈:多種互連網(wǎng)絡(luò)的統(tǒng)一模型[A];中國運籌學會第十屆學術(shù)交流會論文集[C];2010年
相關(guān)博士學位論文 前6條
1 文飛;若干圖類的譜特征問題研究[D];新疆大學;2015年
2 程希明;只有三個不同特征值的圖[D];中國科學技術(shù)大學;2016年
3 汪定國;正則圖的獨立集與團橫貫[D];上海大學;2013年
4 張翠;s-正則圖和Hamilton圖[D];北京交通大學;2011年
5 劉奮進;圖鄰接譜確定問題的一些研究[D];新疆大學;2012年
6 邵澤輝;Ramsey理論中圖的構(gòu)造與計算[D];華中科技大學;2008年
相關(guān)碩士學位論文 前10條
1 秦艷麗;9度1—正則Cayley圖的分類[D];廣西大學;2015年
2 李玉萍;三正則雙軌道圖的連通性和極大非正則圖[D];新疆大學;2015年
3 王兆;五正則圖的斜能量研究[D];青海師范大學;2015年
4 顏娟;第Ⅱ類正則圖的色特征[D];新疆大學;2006年
5 蘭培挺;一些4-正則圖最優(yōu)擴張的演化[D];北京交通大學;2007年
6 趙承業(yè);三正則圖及其相關(guān)圖的交叉數(shù)問題[D];大連理工大學;2002年
7 王丹;正則圖的交叉數(shù)[D];大連理工大學;2002年
8 郝欣;具有相同路徑層矩陣不同構(gòu)的r-正則圖[D];大連理工大學;2004年
9 周后卿;正則圖在某些二元運算下的秩[D];湖南師范大學;2006年
10 潘克亮;非正則圖的最大特征值的若干結(jié)果[D];華東師范大學;2012年
,本文編號:1409124
本文鏈接:http://www.sikaile.net/shoufeilunwen/jckxbs/1409124.html