图的两类重复点集与图的几类矩阵的特征值重数

设V为图G的点集的一个非空真子集,若由图G的点子集V所导出的子图G[V]是空图(完全图),且V中的点具有相同的邻集(闭邻集),则称V为图G的一个重复点集(共同重复点集)。在图谱理论中,研究的核心内容是基于图所导出的各类矩阵的特征值。在本文中,我们将研究图的(共同)重复点集与图的几类矩阵的特征值重数之间的联系。