单圈图关联矩阵的特征值

摘要

图的特征值是图的重要指标,目前研究比较多的有图的邻接矩阵特征值,图的拉普拉斯矩阵特征值和图的距离矩阵特征值等等。一般来讲,图的关联矩阵不是方阵因而不存在特征值。图的关联矩阵是方阵当且仅当图是单圈图。在本文中,我们着重于计算单圈图关联矩阵的特征值,证明了其特征值完全反映了圈上的顶点个数和圈外的顶点个数,体现出了特征值能够反应图指标的重要作用。