超图的主函数与谱

设 A 为一种图类型，B 为群 $G$ 上的等价关系。设 $[g]$ 为关于等价关系 B 的等价类。$G$ 的 B 超 A 图是一种无向图，其顶点集合为 $G$，两个不同顶点 $g, h \in G$ 当且仅当 $[g] = [h]$ 或存在 $x \in [g]$ 和 $y \in [h]$ 使得 $x$ 和 $y$ 在 A 图中相邻。本文计算了等值/共轭超 commuting 图的谱，这些图分别对应于二面体/四圆形群，并展示这些图非整数。