English

Integral mixed circulant graph

Combinatorics 2022-06-23 v2

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} Circ(Zn,C)Circ(\mathbb{Z}_n,\mathcal{C}) is a mixed graph on the vertex set Zn\mathbb{Z}_n and edge set {(a,b):baC}\{ (a,b): b-a\in \mathcal{C} \}, where 0∉C0\not\in \mathcal{C}. If C\mathcal{C} is closed under inverse, then Circ(Zn,C)Circ(\mathbb{Z}_n,\mathcal{C}) is called a \textit{circulant graph}. We express the eigenvalues of Circ(Zn,C)Circ(\mathbb{Z}_n,\mathcal{C}) in terms of primitive nn-th roots of unity, and find a sufficient condition for integrality of the eigenvalues of Circ(Zn,C)Circ(\mathbb{Z}_n,\mathcal{C}). For n0\Mod4n\equiv 0 \Mod 4, we factorize the cyclotomic polynomial into two irreducible factors over Q(i)\mathbb{Q}(i). 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.

Keywords

Cite

@article{arxiv.2106.01261,
  title  = {Integral mixed circulant graph},
  author = {Monu Kadyan and Bikash Bhattacharjya},
  journal= {arXiv preprint arXiv:2106.01261},
  year   = {2022}
}
R2 v1 2026-06-24T02:45:28.905Z