中文

一类由谱确定的整图的一些代数性质

组合数学 2021-01-22 v7

摘要

Γ=(V,E)\Gamma=(V,E)为一图。若图Γ\Gamma的邻接矩阵的所有特征值均为整数,则称Γ\Gamma为整图。若每个与Γ\Gamma谱相同的图实际上均同构于Γ\Gamma,则称图Γ\Gamma由其谱确定。本文研究Cayley图Γ=Cay(Zn,S)\Gamma=Cay(\mathbb{Z}_{n}, S)的一些代数性质,其中n=pmn=p^mp{p}为素数,mNm\in\mathbb{N})且S={aZn(a,n)=1}S=\{{a}\in\mathbb{Z}_{n}\,|\,\, (a, n)=1\}。首先,我们证明Γ\Gamma为整图。我们还确定了Γ\Gamma的自同构群。此外,我们证明Γ\GammaKvΓK_v \bigtriangledown\Gamma均由它们的谱确定。

关键词

引用

@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}
}