一类由谱确定的整图的一些代数性质
组合数学
2021-01-22 v7
摘要
设为一图。若图的邻接矩阵的所有特征值均为整数,则称为整图。若每个与谱相同的图实际上均同构于,则称图由其谱确定。本文研究Cayley图的一些代数性质,其中(为素数,)且。首先,我们证明为整图。我们还确定了的自同构群。此外,我们证明与均由它们的谱确定。
引用
@article{arxiv.1905.10525,
title = {Some algebraic properties of a class of integral graphs determined by their spectrum},
author = {Jia-Bao Liu and S. Morteza Mirafzal and Ali Zafari},
journal= {arXiv preprint arXiv:1905.10525},
year = {2021}
}