圖的特征值的研究.pdf

1、圖的性質(zhì)與一些矩陣(如鄰接矩陣、距離矩陣、(無號)拉普拉斯矩陣等)的譜有緊密的聯(lián)系。圖的譜理論研究的一個重要課題就是研究如何由矩陣的代數(shù)性質(zhì)反映圖的結(jié)構(gòu)的性質(zhì)。其中矩陣的代數(shù)性質(zhì)主要是指其特征值性質(zhì)，如矩陣的譜半徑、譜展(spread)及能量(energy)等。
　　圖的各類矩陣中，鄰接矩陣的理論已經(jīng)比較成熟，對圖的拉普拉斯矩陣人們也已經(jīng)做了大量的研究。近年來，圖的無號拉普拉斯譜成為了圖譜理論研究的一個非?；钴S的領(lǐng)域。
　　

2、Cvetkovi′c指出了代數(shù)圖論的十二個研究方向，其中之一就是用相應(yīng)矩陣的譜對圖分類和排序?；谶@一思想，人們對固定某一參數(shù)的圖類在不同矩陣下的譜做了大量的研究。
　　本文主要研究固定某一參數(shù)的圖的鄰接矩陣譜半徑或無號拉普拉斯矩陣譜半徑，刻畫了譜半徑最大或最小的圖并分別對其排序，具體為：
　　第一章，首先介紹圖論的發(fā)展歷史及圖譜理論研究的背景和進(jìn)展，最后給出一些基本的符號和概念。
　　第二章，對團(tuán)數(shù)(clique n

3、umber)固定的圖的鄰接譜半徑進(jìn)行研究，確定了其鄰接譜半徑最小的前4個圖。
　　第三章，對團(tuán)數(shù)固定的圖的無號拉普拉斯譜半徑進(jìn)行研究，確定了其無號拉普拉斯譜半徑最小的前4個圖。
　　第四章，對匹配數(shù)(matching number)固定的單圈圖的無號拉普拉斯譜半徑進(jìn)行了研究，給出了匹配數(shù)μ(≥3)(μ=2)階數(shù)為n的單圈圖中無號拉普拉斯譜半徑最大的前4(3)個圖。
　　第五章，對具有完美匹配的雙圈圖的無號拉普拉斯譜半徑