19449.三條路的并的極值能量及一類圖的能量排序

1、分類號密級UDC學(xué)號20120713018青海師范大學(xué)碩士學(xué)位論文三條路的并的極值能量及一類圖的能量排序研究生姓名王春云導(dǎo)師姓名(職稱)火博豐教授申請學(xué)位類別碩士申請學(xué)位名稱理學(xué)碩士學(xué)科專業(yè)名稱運籌學(xué)與控制論研究方向名稱圖論與組合優(yōu)化論文提交日期2015年4月論文答辯日期2015年6月學(xué)位授予單位青海師范大學(xué)學(xué)位授予日期2015年7月答辯委員會主席賴虹建評閱人三條路的并的極值能量及一類圖的能量排序中文摘要設(shè)G為n階無向簡單圖n階方陣A(

2、G)是它的鄰接矩陣.圖G的能量定義為A(G)的特征值的絕對值之和.圖能量的定義來自于對Hckel分子軌道的全π電子能量的近似估計.圖能量的研究一直以來是化學(xué)圖論研究的一個重要分支.圖能量與分子的化學(xué)性質(zhì)之間存在密切的關(guān)系.圖能量越大相應(yīng)化合物的熱力學(xué)穩(wěn)定性越強.1940年Coulson等人在研究化學(xué)分子能量時得到了經(jīng)典的Coulson積分公式.這一公式給出了圖能量和圖的鄰接矩陣的特征多項式之間的一個直接的聯(lián)系.1978年Gutman在之

3、前工作的基礎(chǔ)上正式提出了圖能量的(數(shù)學(xué))概念.這一概念不僅適用于分子圖也適用于一般圖Coulson積分公式在圖能量的研究中起到了重要作用它最早用來計算簡單圖的能量其鄰接矩陣是實對稱矩陣且特征值之和為零.隨后Gutman邵嘉裕等人分別對此公式進(jìn)行了修正.本文第二章使用了邵嘉裕給出的能量的推廣定義用更為初等的實函數(shù)方法進(jìn)行論證從實對稱矩陣的Coulson積分公式入手得到特征值為實數(shù)的實矩陣能量的積分公式.1977年Gutman首先定義了二部

4、圖的擬序關(guān)系“?”.利用圖的擬序關(guān)系可以有效地解決關(guān)于圖能量極值和排序的很多問題并且該方法成為解決此類問題的主要手段.1986年Gutman等人利用擬序法給出了點數(shù)和為n的兩條路的并的能量排序.這一結(jié)果在確定很多圖類特別是樹和二部圖的極值能量圖時發(fā)揮了重要作用.點數(shù)和為n的三條路的并的能量排序一直沒有結(jié)果.本文第三章主要利用擬序法確定了點數(shù)和為的三條路的并的極值能量極值能量包括最大次大第三大及最小次小第三小能量并且給出了一類特殊圖的能量