论文部分内容阅读
设λ1,λ2,…,λn是n阶图G的特征值,图G的能量是E(G)=|λ1|+|λ2|+…+|λn|.设G(n)是n个顶点n+1条边的恰有两个圈的连通二部图的集合,Z(n;4,4)是G(n)中的一个图,它的两个长为4的圈恰有一个公共点,其余n-7个点都是悬挂点且均与这个公共点相邻.文中证明了Z(n;4,4)是G(n)中具有最小能量的图.