化學(xué)圖論是圖論的一個分支.它通過對分子結(jié)構(gòu)建立圖論模型,形成分子圖.分子圖作為分子拓撲性質(zhì)的圖形化表達,是圖論與化學(xué)相結(jié)合的樞紐.分子拓撲指數(shù)是現(xiàn)代化學(xué)圖論中最活躍的研究領(lǐng)域之一,尤其是計算化學(xué)領(lǐng)域?qū)ν負涠拷Y(jié)構(gòu)—性質(zhì)關(guān)系（QSPR）和定量結(jié)構(gòu)—活動關(guān)系（QSAR）的研究.本文主要采用圖形變換,研究了兩類拓撲指數(shù)（F-指數(shù)、RDDxt指數(shù)）關(guān)于某些特殊圖集的極值問題,在給出最大最小值的同時,并對相應(yīng)的極圖進行了刻畫.第1章,主要介紹了圖論的相關(guān)基本概念、相應(yīng)的記號、幾類重要的拓撲指數(shù)及其研究現(xiàn)狀,并在本章結(jié)尾給出了本文的結(jié)構(gòu).第2章,主要就F-指數(shù)在四類特殊圖集（給定團數(shù)、點連通度、邊連通度、匹配數(shù)的簡單連通圖）上的極值問題展開了討論.在得到最大最小值的基礎(chǔ)上,刻畫出了相應(yīng)的極圖.第3章,通過對所研究的圖集進行三種不同的圖形變換,以此不斷縮小RDDt指數(shù)的考察范圍,得到了所有單圈圖上的最大RDDt指數(shù)以及相應(yīng)的極圖.第4章,對本文的主要工作進行了簡單總結(jié),同時給出了一些尚待進一步研究的問題. 

【文章來源】：深圳大學(xué)廣東省

【文章頁數(shù)】：50 頁

【學(xué)位級別】：碩士

【部分圖文】：

0風(fēng)箏圖

圖 3.1.2 圖 G '、圖1G '與圖2G'變換Ⅵ. 在單圈圖中,在減少圍長(即單圈圖的邊長)的同時,增加懸掛邊的數(shù)1.3 所示,通過刪除邊1 2y y ,連接邊1 3y y ,使得圖3G '的圍長減少 1 時,同時多出

【參考文獻】：
期刊論文
[1]樹按Wiener指標的排序[J]. 郭曉峰,董哈微.  廈門大學(xué)學(xué)報(自然科學(xué)版). 2005(03)



本文編號：3069876