【摘要】：給定一個圖G,它的關(guān)聯(lián)能量(IE(G))定義為:IE(G)=∑n i=1√μ+j,其中μ+j(j=1,2,···,n)表示無符號拉普拉斯矩陣的特征值.在本文中,首先考慮了樹的關(guān)聯(lián)能量的排序,通過比較系數(shù)和能量積分的方法,得到關(guān)聯(lián)能量第四、第五小的樹;根據(jù)關(guān)聯(lián)能量與能量的關(guān)系得出關(guān)聯(lián)能量第四大的樹.其次,考慮了樹在度序列不變和最大度滿足一定條件下的關(guān)聯(lián)能量,找到關(guān)聯(lián)能量最小時對應樹的結(jié)構(gòu),并且進一步分析得出,兩個不同的度序列滿足一定的條件時,對應貪婪樹的關(guān)聯(lián)能量的大小關(guān)系.最后,分析了單圈圖在給定圍長的條件下的關(guān)聯(lián)能量,得到了關(guān)聯(lián)能量最大、最小時對應的單圈圖.
[Abstract]:Given a graph G, its correlation energy (IE (G) is defined as: IE (G) = 鈭，

本文編號：2309245