中文

阿贝尔群上整凯莱图特征值的公式

组合数学 2024-11-12 v1

摘要

ZZ 为阿贝尔群,xZx \in Z,且 [x]={y:x=y}[x] = \{ y : \langle x \rangle = \langle y \rangle \}。若图的所有特征值均为整数,则称该图为整图。已知凯莱图是整图当且仅当其连接集可以表示为 [x][x] 集合的并集。在本文中,我们确定了当连接集为 [x][x] 时整凯莱图的特征值的代数公式。该公式涉及莫比乌斯函数(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}
}