湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2006年
1期
18-20
,共3页
图的特征值%图的能量%Sachs图
圖的特徵值%圖的能量%Sachs圖
도적특정치%도적능량%Sachs도
设λ1,λ2,…,λn是图G的特征值,则称E(G)=| λ1|+| λ2|+…+| λn|为图G的能量.用Sln1·l2表示由两个具有唯一公共顶点u的圈G1和Gl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈G1和Gl2的n阶双圈连通图中硝Sln1·l2是能量最小的.
設λ1,λ2,…,λn是圖G的特徵值,則稱E(G)=| λ1|+| λ2|+…+| λn|為圖G的能量.用Sln1·l2錶示由兩箇具有唯一公共頂點u的圈G1和Gl2,且其餘邊均為u上的懸掛邊的n階雙圈圖.利用Sachs子圖證明瞭在所有含有兩箇邊不相交的圈G1和Gl2的n階雙圈連通圖中硝Sln1·l2是能量最小的.
설λ1,λ2,…,λn시도G적특정치,칙칭E(G)=| λ1|+| λ2|+…+| λn|위도G적능량.용Sln1·l2표시유량개구유유일공공정점u적권G1화Gl2,차기여변균위u상적현괘변적n계쌍권도.이용Sachs자도증명료재소유함유량개변불상교적권G1화Gl2적n계쌍권련통도중초Sln1·l2시능량최소적.
