圖的一個運算及其在階能量圖上的應(yīng)用

摘要： 圖G的能量E(G)定義為G的鄰接矩陣的所有特征值的絕對值之和.一個n階圖如果它的能量等于n,則稱為階能量圖.結(jié)合圖與矩陣的運算，特別是矩陣的Kronecker積，給出圖的一個新的運算.進一步確定相應(yīng)新圖的譜；并應(yīng)用該運算由給定的某些非階能量圖，構(gòu)造出一系列新的階能量圖族；還由任意階能量圖，構(gòu)造出3類新的階能量圖族. （共4頁）