English

Some algebraic properties of a class of integral graphs determined by their spectrum

Combinatorics 2021-01-22 v7

Abstract

Let Γ=(V,E)\Gamma=(V,E) be a graph. If all the eigenvalues of the adjacency matrix of the graph Γ\Gamma are integers, then we say that Γ\Gamma is an integral graph. A graph Γ\Gamma is determined by its spectrum if every graph cospectral to it is in fact isomorphic to it. In this paper, we investigate some algebraic properties of the Cayley graph Γ=Cay(Zn,S)\Gamma=Cay(\mathbb{Z}_{n}, S), where n=pmn=p^m, (pp is a prime integer, mNm\in\mathbb{N}) and S={aZn(a,n)=1}S=\{{a}\in\mathbb{Z}_{n}\,|\,\, (a, n)=1\}. First, we show that Γ\Gamma is an integral graph. Also we determine the automorphism group of Γ\Gamma. Moreover, we show that Γ\Gamma and KvΓK_v \bigtriangledown\Gamma are determined by their spectrum.

Keywords

Cite

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