A mixed graph is said to be if all the eigenvalues of its Hermitian adjacency matrix are integer. The is a mixed graph on the vertex set and edge set , where $0\not\in Circ(_n,)$ is called a . We express the eigenvalues of in terms of primitive -th roots of unity, and find a sufficient condition for integrality of the eigenvalues of . For , we factorize the cyclotomic polynomial into two irreducible factors over . Using this factorization, we characterize integral mixed circulant graphs in terms of its symbol set. We also express the integer eigenvalues of an integral oriented circulant graph in terms of a Ramanujan type sum, and discuss some of their properties.

生成讲解博客的中文版本

生成AI智能校验的中文版本