单圈图关联矩阵的特征值

赵炳坤; 王燕

doi:10.13951/j.cnki.37-1213/n.200601

烟台大学学报（自然科学与工程版） ›› 2021, Vol. 34 ›› Issue (1) : 1 -3. DOI: 10.13951/j.cnki.37-1213/n.200601

单圈图关联矩阵的特征值

赵炳坤, 王燕

作者信息 +

Author information +

文章历史 +

摘要

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