發(fā)布時間：2017-10-21 10:00

  本文關(guān)鍵詞：單圈圖、雙圈圖以及樹的線圖的PI指數(shù)

  更多相關(guān)文章： 單圈圖 雙圈圖 樹的線圖 PI指數(shù)

【摘要】：圖的PI指數(shù)是圖論的主要研究領(lǐng)域之一,圖的PI指數(shù)的研究不僅具有重要的理論價值,而且在化學(xué)、物理、復(fù)雜網(wǎng)絡(luò)等領(lǐng)域都有廣泛的應(yīng)用.因此,大大推進(jìn)了圖的PI指數(shù)性質(zhì)研究.全文共分為兩章,具體如下：第一章,我們首先介紹了圖的PI指數(shù)理論的研究背景,問題的提出以及相關(guān)問題目前的研究進(jìn)展,其次介紹了本文所用到的基本概念,相關(guān)術(shù)語以及符號.在第二章中,我們采用一種簡單直接的辦法表達(dá)出了單圈圖,雙圈圖,樹的線圖的PI指數(shù)的表達(dá)式,并利用它們討論出了極值和取極值的特征.
【關(guān)鍵詞】：單圈圖 雙圈圖 樹的線圖 PI指數(shù)
【學(xué)位授予單位】：新疆大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 摘 要2-3
• Abstract3-5
• 第一章 引言5-9
• 1.1 圖的PI指數(shù)研究背景和進(jìn)展5-7
• 1.2 基本概念及術(shù)語7-8
• 1.3 本文的主要結(jié)論8-9
• 第二章 單圈圖,雙圈圖以及樹的線圖的PI指數(shù)9-19
• 2.1 準(zhǔn)備知識9-10
• 2.2 單圈圖,雙圈圖以及樹的線圖的PI指數(shù)10-19
• 2.2.1 單圈圖的PI指數(shù)10-11
• 2.2.2 雙圈圖的PI指數(shù)11-16
• 2.2.3 樹的線圖的PI指數(shù)16-19
• 參考文獻(xiàn)19-21
• 碩士在讀期間完成論文清單21-22
• 致謝22-23

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 侯遠(yuǎn);常安;;具有最大度距離的單圈圖(英文)[J];數(shù)學(xué)研究;2006年01期

2 王曉;段芳;;單圈圖的解析(英文)[J];華東師范大學(xué)學(xué)報(自然科學(xué)版);2009年01期

3 李銀奎;;單圈圖毀度的一個算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年26期

4 聶智波;;單圈圖依譜矩的排序[J];紡織高�；A(chǔ)科學(xué)學(xué)報;2012年04期

5 傅超,劉彥佩;圖的k-單圈劃分中的優(yōu)化問題[J];運(yùn)籌學(xué)學(xué)報;2002年02期

6 張卓;;單圈圖的獨(dú)立指數(shù)[J];暨南大學(xué)學(xué)報(自然科學(xué)與醫(yī)學(xué)版);2006年01期

7 張卓;;具有第二大及第二小獨(dú)立指數(shù)的n階單圈圖[J];暨南大學(xué)學(xué)報(自然科學(xué)版);2007年01期

8 張卓;;兩類特殊單圈圖的獨(dú)立指數(shù)的大小關(guān)系[J];廣州大學(xué)學(xué)報(自然科學(xué)版);2007年01期

9 唐鎮(zhèn);侯耀平;;一類單圈圖的譜[J];湖南師范大學(xué)自然科學(xué)學(xué)報;2007年01期

10 宋春燕;黃瓊湘;;單圈圖的零度(英文)[J];運(yùn)籌學(xué)學(xué)報;2009年01期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 王文環(huán);具有完美匹配的圖依能量的排序[D];上海大學(xué);2008年

2 盧鵬麗;圖的譜確定性研究[D];蘭州理工大學(xué);2009年

3 冶成福;拓?fù)渲笜?biāo)和拉普拉斯譜理論中的若干問題[D];華中師范大學(xué);2012年

4 譚學(xué)忠;圖的譜性質(zhì)的研究[D];華南師范大學(xué);2006年

5 陳暑波;圖的幾類拓?fù)渲笖?shù)及相關(guān)的組合結(jié)構(gòu)研究[D];中南大學(xué);2012年

6 張光軍;圖的特下與度序列[D];上海交通大學(xué);2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 徐曉輝;關(guān)聯(lián)能量的若干結(jié)果[D];集美大學(xué);2015年

2 田鳳雷;圖的距離拉普拉斯和距離無符號拉普拉斯特征值的若干結(jié)果[D];中國礦業(yè)大學(xué);2015年

3 曹千秋;關(guān)于樹和單圈圖離心距離和的研究[D];中國礦業(yè)大學(xué);2015年

4 程書婷;單圈圖的全控制數(shù)與零化數(shù)[D];新疆大學(xué);2015年

5 周長壽;一些特殊圖類的過度[m]-指標(biāo)[D];新疆大學(xué);2015年

6 簡相國;圖的無符號拉普拉斯譜和拉普拉斯譜的若干結(jié)果[D];上海大學(xué);2015年

7 孫攀峰;單圈圖、雙圈圖以及樹的線圖的PI指數(shù)[D];新疆大學(xué);2015年

8 宋春燕;單圈圖的零度[D];新疆大學(xué);2008年

9 王文環(huán);具有完美匹配的單圈圖的能量[D];福州大學(xué);2003年

10 張卓;單圈圖的獨(dú)立指數(shù)[D];華南師范大學(xué);2003年

，

本文編號：1072686