阿贝尔群上整凯莱图特征值的公式
组合数学
2024-11-12 v1
摘要
设 为阿贝尔群,,且 。若图的所有特征值均为整数,则称该图为整图。已知凯莱图是整图当且仅当其连接集可以表示为 集合的并集。在本文中,我们确定了当连接集为 时整凯莱图的特征值的代数公式。该公式涉及莫比乌斯函数(Möbius function)的类比。
引用
@article{arxiv.2411.06386,
title = {A formula for eigenvalues of integral Cayley graphs over abelian groups},
author = {Priya and Monu Kadyan},
journal= {arXiv preprint arXiv:2411.06386},
year = {2024}
}