關(guān)于兩類二部圖能量的探究.pdf

1、一個圖G＝（V，E）的能量指的是其特征多項(xiàng)式的特征值的絕對值之和.即：E（G）=∑ni＝1|λi|.本論文是在前人的基礎(chǔ)上，更進(jìn)一步的對兩類特殊二部圖能量進(jìn)行了研究.主要內(nèi)容包括：
　　 第一章介紹了涉及的一些基本概念和術(shù)語，圖的能量的研究現(xiàn)狀以及本論文中所得到的主要結(jié)果.
　　 論文第二章討論了特殊（n，m）一二部圖的第二小到第四小能量圖及排序.
　　 毛毛蟲指刪掉所有的懸掛邊之后僅剩下-條路的圖，記為T（n，

2、d；n1，n2，…nd-1）∈Tn，d，毛毛蟲中有n個頂點(diǎn)，直徑為d，其中的-條直徑上的點(diǎn)由υ0，υ1，…υd構(gòu)成，再分別粘結(jié)ni（ni≥0）個懸掛邊到υi（i=1，2，…，d-1）上，n=d+1+∑d-1i＝1ni；
　　 論文的第三部分主要得出當(dāng)直徑在3≤d≤5時(shí)樹的第二，三，四小能量圖分別為：當(dāng)d=3時(shí)，T（n，3；1，n-5）為唯一的第二小能量圖；T（n，3；2，n-6）為唯一的第三小能量圖；T（n，3；3，n-7）為唯