图论是数学极为重要的分支之一,近几十年来备受关注,它在很多领域都有广泛的应用.现如今,图论与计算机、化学等领域相结合,产生了......

　　设G是n阶简单图.显然，G恰有一个主特征值当且仅当G为正则图.而刻划恰有k(k≥2)个主特征值是Cvetokvic提出的一个长期未解决的问......

设v1,v2,…,vn是n阶图G的顶点,d（vi）表示顶点vi的度.如果（d（v1）,d（v2）,…,d（vn））T是图G的邻接矩阵的一个特征向量,则说图G是调和的.证明了恰......