【摘要】：一個簡單圖的能量定義為這個圖鄰接矩陣全部特征值的絕對值之和,確定具有極值能量的圖的結(jié)構(gòu)是化學(xué)圖論研究的課題之一.對于給定直徑的樹,尋找其中具有極值能量的圖是圖能量研究的一個重要內(nèi)容.對于給定直徑的樹的極值能量,已經(jīng)有許多研究成果.在70年代,Gutman給出了對n頂點(diǎn)樹中具有的最大、最小能量的圖的結(jié)構(gòu);在2008年,李書超和李娜娜給出了第三大能量樹的結(jié)構(gòu);在2011年,火博豐、李學(xué)良和史永堂確定了具有第四大能量樹的結(jié)構(gòu);在2012年,Andriantiana確定了直徑為n-i-1的極大能量樹的結(jié)構(gòu)(其中i=1,2,3,4,6,8,10,12,14,16,18);在2015年,索南仁欠和葛云鵬給出了直徑為4的極大能量樹.本文研究了直徑為n-6的樹的極大能量.首先將直徑為n-6的四叉樹分為兩類進(jìn)行討論.用擬序方法分別在這兩類四叉樹中確定了具有極大能量的樹的結(jié)構(gòu),并發(fā)現(xiàn)這兩類四叉樹的兩個極大能量圖之間是擬序不可比的.我們利用Coulson積分公式、實(shí)分析、組合學(xué)等方法解決了這個擬序不可比問題.最終確定了直徑為n-6的四叉樹中具有極大能量的樹的結(jié)構(gòu).然后,利用擬序的方法對直徑為n-6的三叉樹的能量進(jìn)行全排序.本文還對直徑為n-6的一類特殊的五叉樹進(jìn)行了計(jì)算機(jī)試驗(yàn),并找到了它的極大能量樹.但是,其中發(fā)現(xiàn)大量擬序不可比問題.本文對直徑為n-6的一類特殊五叉樹的極大能量樹的結(jié)構(gòu)做了一個猜想.從中可以看出在所有直徑為n-6的五叉樹中找到具有極大能量的樹的結(jié)構(gòu)是一個相當(dāng)復(fù)雜的問題有待今后去解決.
【學(xué)位授予單位】：青海師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O157.5

【參考文獻(xiàn)】

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

1 張建斌,周波;恰含兩個圈的二部圖的能量[J];高校應(yīng)用數(shù)學(xué)學(xué)報A輯(中文版);2005年02期

，

本文編號：2624496