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

【文章來源】：集美大學(xué)福建省

【文章頁數(shù)】：28 頁

【學(xué)位級(jí)別】：碩士

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


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



本文編號(hào)：3634647