Integral mixed circulant graph
Abstract
A mixed graph is said to be \textit{integral} if all the eigenvalues of its Hermitian adjacency matrix are integer. The \textit{mixed circulant graph} is a mixed graph on the vertex set and edge set , where . If is closed under inverse, then is called a \textit{circulant graph}. 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.
Cite
@article{arxiv.2106.01261,
title = {Integral mixed circulant graph},
author = {Monu Kadyan and Bikash Bhattacharjya},
journal= {arXiv preprint arXiv:2106.01261},
year = {2022}
}