給定直徑的樹的能量探究.pdf

1、圖的能量定義為鄰接矩陣的特征值的絕對值之和.它的定義來自于對Hückel分子軌道的全π-電子能量的近似估計.圖能量的研究一直以來是化學圖論研究的一個重要分支.圖能量與分子的化學性質之間存在密切的關系.圖能量越大,相應化合物的熱力學穩(wěn)定性越強.由于在化學上的廣泛應用,在歷史上,圖能量被廣泛研究.特別是結構相對簡單的樹的能量,近年來受到研究者的廣泛關注.
　　關于給定直徑的極值能量樹,也已經有了很多研究成果.Gutman證明了在樹中路

2、和星圖分別為具有極大和極小能量.顯然,它們也分別是具有極大和極小直徑的樹.2005年,晏衛(wèi)根和葉鷺珍完全確定了給定直徑的具有極小能量的樹的結構.關于給定直徑的具有極大能量的樹的結構,2012年,Andriantiana確定了直徑為n=i>1的極大能量樹,其中i=1,2,3,4,6,8,10,12,14,16,18.此外,歐見平確定了中心點的度為t且直徑為4的極大能量樹和具有完美匹配的直徑為5的極大能量樹的結構.對于給定直徑的其它情況的極

3、大能量樹,目前沒有結論.
　　本文在前人工作的基礎上,繼續(xù)推進本課題的研究.主要內容包括:
　　首先,利用擬序方法給出直徑為3的樹的能量全排序.2008年,歐見平將直徑為4的樹按中心點的度進行分類,并且確定了每一類中具有極大能量的樹的結構.而對于求解沒有中心點的度限制的直徑為4的極大能量樹是擬序不可比問題,并且一直沒有得到解決.本文通過綜合利用擬序法和實分析中的泰勒展開的近似法處理,最終確定了具有極大能量的直徑為4的樹的結構