給定一個具有n個頂點的圖G,它的能量記為E（G）,定義為:E（G）=∑n i=1|λi（G）|,其中λ1（G）,λ2（G）,···,λn（G）是圖G的鄰接矩陣的特征值.具有n個頂點的圖G的Hosoya指標記為Z（G）,定義為:Z（G）=∑?n2?k=0m（G,k）.這里m（T,k）是圖G的k-匹配數.在本文中,我們主要刻畫了至多具有k（2≤k≤n）個奇度頂點的n階樹中具有最小能量和最小Hosoya指標的樹的一般結構,以及刻畫了至多具有兩個偶度頂點的n階樹中具有最大能量和最大Hosoya指標的樹的一般結構. 

【文章來源】：集美大學福建省

【文章頁數】：28 頁

【學位級別】：碩士

【文章目錄】：
摘要
abstract
第1章 緒論
    1.1 預備知識
    1.2 能量的應用背景及研究進展
    1.3 本文的主要內容和研究方法
第2章 限定奇度頂點個數的樹的最小能量
    2.1 引言
    2.2 主要結果及證明
第3章 限定偶度頂點個數的樹的最大能量
    3.1 引言
    3.2 主要結果及證明
致謝
參考文獻
在學期間發(fā)表的學術論文


【參考文獻】：
期刊論文
[1]完美匹配樹的譜半徑[J]. 徐光輝,何建軍.  中國計量學院學報. 1999(01)



本文編號：3634647