幾類圖的一些極值問題研究.pdf

1、本論文在前人研究的基礎(chǔ)上，進(jìn)一步研究幾類圖中的一些極值問題，主要內(nèi)容包括：
　　 ·對本文的研究背景、研究意義以及發(fā)展?fàn)顩r作了簡要的介紹，從而說明了本文研究工作的必要性.然后，介紹了論文中所涉及到的基本概念、符號及相關(guān)引理．
　　 ·研究了具有完美匹配的單圈圖中函數(shù)f(G，α)的上、下界，并相應(yīng)地確定了函數(shù)f(G，α)達(dá)到上、下界時(shí)的極圖．
　　 ·研究了具有完美匹配的雙圈圖中函數(shù)f(G，α)的上、下界，并相應(yīng)地

2、確定了函數(shù)f(G，α)達(dá)到上、下界時(shí)的極圖．
　　 ·研究了給定直徑的二部圖中函數(shù)f(G，2)和h(G，1)的上界，并相應(yīng)地確定了其達(dá)到上界時(shí)的極圖．利用所得的結(jié)果，推出了所有的二部圖中函數(shù)f(G，2)和h(G,1)的上、下界及第二大的值，也相應(yīng)的確定了分別對應(yīng)的極圖．
　　 ·研究了含k個(gè)懸點(diǎn)的Cacti圖集中無符號拉普拉斯譜半徑的上界，并相應(yīng)地確定了達(dá)到上界的極圖．在此基礎(chǔ)上，進(jìn)一步得出了所有Cacti圖集以及具有完