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

【文章來源】：深圳大學廣東省

【文章頁數】：50 頁

【學位級別】：碩士

【部分圖文】：

0風箏圖

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

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



本文編號：3069876