Laplacian谱半径和阶数相等的c圈图

摘要

设G是1个无向的简单图,ν表示G的阶数,m_G(ν)表示ν作为G的Laplacian矩阵的特征值的重数.得到了Laplacian谱半径等于阶数的所有c圈图,研究了c与m_G(ν)之间的关系.给出了当G是森林、单圈图、双圈图、三圈图、四圈图时m_G(ν)的取值范围,并确定了m_G(ν)(≥1)在该取值范围内取不同值时的所有图.