單圈圖的Q-譜半徑.pdf

1、代數(shù)圖論的一個(gè)主要問題是研究圖的結(jié)構(gòu)性質(zhì)能否以及如何由圖的相關(guān)矩陣的代數(shù)性質(zhì)反映．這里所指的矩陣的代數(shù)性質(zhì)，主要指矩陣的譜性質(zhì)．圖的相關(guān)矩陣通常有圖的鄰接矩陣，關(guān)聯(lián)矩陣，拉普拉斯矩陣和無符號(hào)拉普拉斯矩陣(也稱Q-矩陣)等等．在過去的研究中，研究者通常關(guān)注圖的鄰接矩陣和拉普拉斯矩陣，并獲得了大量有意義的結(jié)論．
　　圖的Q-矩陣在過去很少被提及，近年來卻受到譜圖理論研究者的關(guān)注．由于非二部圖的Q-譜與其拉普拉斯譜存在很大的本質(zhì)差異，因

2、此在反映圖的結(jié)構(gòu)性質(zhì)方面發(fā)揮著不同的作用．
　　本文主要針對(duì)單圈圖的Q-譜半徑問題展開研究，主要內(nèi)容如下：(1)按照?qǐng)D的Q-譜半徑，對(duì)于含相同頂點(diǎn)數(shù)的單圈圖進(jìn)行排序．(2)對(duì)于給定最大度的單圈圖中，刻畫了具有最大Q-譜半徑的極圖．
　　本文的組織結(jié)構(gòu)如下．在本文的第一章，我們首先介紹了簡(jiǎn)單圖譜理論的歷史背景，常用的概念和術(shù)語．其次，介紹本文所要研究的問題及進(jìn)展，以及本文所獲得的主要結(jié)論．
　　圖的Q-譜半徑是指圖的Q-