超图对称性及与超图相关矩阵的若干不变子空间

此处，超图的结构对称性通过超图顶点集上的等价关系来表示。与超图相关的矩阵未必反映某种特定结构对称性。在给定超图内对称性的背景下，我们研究一组封装了该对称性信息的矩阵。我们的研究表明，超图中的某些结构对称性会在与超图相关的指定矩阵的特征值与特征向量上表现出可观测效应。我们确定了若干矩阵，其不变性源于超图中存在的对称性。这些不变子空间阐明了超图上随机游走及其他动力学过程中某些顶点簇所观察到的类似行为。