Some algebraic properties of a class of integral graphs determined by their spectrum
Combinatorics
2021-01-22 v7
Abstract
Let be a graph. If all the eigenvalues of the adjacency matrix of the graph are integers, then we say that is an integral graph. A graph 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 , where , ( is a prime integer, ) and . First, we show that is an integral graph. Also we determine the automorphism group of . Moreover, we show that and 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}
}