1971年,Hosoya首次引入了Hosoya指數(shù)這一概念,定義圖G的Hosoya指數(shù)為圖G的所有匹配數(shù)的和.2012年,.Gutman和Wagner首次提出了匹配能量這一概念,定義圖G的匹配能量為圖G的匹配多項(xiàng)式的根的絕對(duì)值的和.圖的Hosoya指數(shù)和匹配能量均為圖的不變量,和化學(xué)圖論有著十分緊密的關(guān)系.本論文在采用擬序方法給出的許多關(guān)于圖G匹配能量刻畫(huà)結(jié)果的基礎(chǔ)上,對(duì)雙圈圖的補(bǔ)圖和樹(shù)的補(bǔ)圖進(jìn)行了較為深入的研究.在本文的第二章中,我們首先證明了第一類(lèi)n(n ≥ 6)階雙圈圖的補(bǔ)圖和第二類(lèi)n(n≥4)階雙圈圖的補(bǔ)圖中具有最大匹配數(shù)的圖分別為(?)和(?),再通過(guò)比較得到所有n(≥ 6)階雙圈圖的補(bǔ)圖中具有最大匹配數(shù)的圖為(?).類(lèi)似地,我們接著證明了第一類(lèi)n(≥ 5)階雙圈圖的補(bǔ)圖和第二類(lèi)n(≥ 4)階雙圈圖的補(bǔ)圖中具有最小匹配數(shù)的圖分別為(?)和(?)再通過(guò)比較得到所有n(n≥ 4)階雙圈圖的補(bǔ)圖中具有最小匹配數(shù)的圖為(?).在本文的第三章中,我們證明了n(≥ 6)階樹(shù)的補(bǔ)圖中具有第三大匹配數(shù)的圖為(?),具有第二小匹配數(shù)的圖為(?)和具有第三小匹配數(shù)的圖為(?).
【學(xué)位單位】：江西師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類(lèi)】：O157.5
【文章目錄】：
摘要
abstract
第一章 引言
    1.1 基本概念和符號(hào)
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 本文的主要結(jié)果
第二章 雙圈圖的補(bǔ)圖中具有最大、最小匹配數(shù)的圖
    2.1 引理
    2.2 雙圈圖的補(bǔ)圖中具有最大匹配數(shù)的圖
        2.2.1 第一類(lèi)雙圈圖的補(bǔ)圖中具有最大匹配數(shù)的圖
        2.2.2 第二類(lèi)雙圈圖的補(bǔ)圖中具有最大匹配數(shù)的圖
        2.2.3 定理1.3.3的證明
    2.3 雙圈圖的補(bǔ)圖中具有最小匹配數(shù)的圖
        2.3.1 第一類(lèi)雙圈圖的補(bǔ)圖中具有最小匹配數(shù)的圖
        2.3.2 第二類(lèi)雙圈圖的補(bǔ)圖中具有最小匹配數(shù)的圖
        2.3.3 定理1.3.6的證明
第三章 樹(shù)的補(bǔ)圖的匹配數(shù)
    3.1 引理
    3.2 主要結(jié)果
第四章 總結(jié)
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李宏亮;;完美補(bǔ)圖 精彩解題[J];初中數(shù)學(xué)教與學(xué);2017年01期

2 李宏亮;;完美補(bǔ)圖 精彩解題[J];福建中學(xué)數(shù)學(xué);2017年02期

3 李雨;田夢(mèng)甜;薛婷婷;王振東;林冠男;;一類(lèi)特殊補(bǔ)圖的最小特征值[J];攀枝花學(xué)院學(xué)報(bào);2017年05期

4 洪振鐸;;美妙的《黽文聚六圖》[J];中學(xué)生數(shù)學(xué);2016年22期

5 司清亮;種國(guó)富;;自補(bǔ)圖和自補(bǔ)循環(huán)圖的幾個(gè)性質(zhì)[J];咸陽(yáng)師范學(xué)院學(xué)報(bào);2009年04期

6 馬杰良;王玉玨;李鑫麗;;2-重自補(bǔ)圖和有向自補(bǔ)圖的幾個(gè)性質(zhì)[J];山西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期

7 屈長(zhǎng)明;種國(guó)富;;有關(guān)自補(bǔ)圖的邊著色[J];焦作師范高等專(zhuān)科學(xué)校學(xué)報(bào);2006年04期

8 林福財(cái),杜雷;關(guān)于幾種自補(bǔ)圖的直徑[J];漳州師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年01期

9 梁懷學(xué),李文學(xué);擬正則自補(bǔ)圖的存在性[J];吉林師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年03期

10 張建明,武淑萍;自補(bǔ)圖的性質(zhì)[J];華北工學(xué)院學(xué)報(bào);2003年05期

相關(guān)博士學(xué)位論文 前2條

1 安新慧;圖中的哈密頓圈和圖的列表線(xiàn)性蔭度[D];新疆大學(xué);2008年

2 孫躍方;圖的彩虹連通性若干問(wèn)題的研究[D];南開(kāi)大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 梁一平;圖的匹配數(shù)的若干研究[D];江西師范大學(xué);2018年

2 魯文鼎;一類(lèi)圖的連通補(bǔ)圖的特征值比較[D];淮北師范大學(xué);2017年

3 王嵐;相關(guān)圖的補(bǔ)圖的譜半徑[D];新疆師范大學(xué);2012年

4 郝靖鵬;光網(wǎng)絡(luò)中基于補(bǔ)圖的新型鏈路擁塞處理算法[D];北京郵電大學(xué);2017年

5 李道斌;線(xiàn)圖的補(bǔ)圖的Hadwiger's猜想[D];新疆大學(xué);2010年

6 許妙琴;兩類(lèi)圖的色等價(jià)圖[D];青海師范大學(xué);2011年

7 何沙;兩類(lèi)圖的譜半徑和極圖[D];華東師范大學(xué);2006年

8 呂常委;平面圖補(bǔ)圖中的輪[D];南京大學(xué);2013年

9 單友期;階完全圖的齊次分解[D];湖南師范大學(xué);2015年

10 謝倫駕;圖的Cayley齊次分解[D];湖南師范大學(xué);2012年

本文編號(hào)：2874095