arXiv Analytics

Sign in

arXiv:2112.08085 [math.CO]AbstractReferencesReviewsResources

HS-integral and Eisenstein integral mixed circulant graphs

Monu Kadyan, Bikash Bhattacharjya

Published 2021-12-15, updated 2022-06-22Version 2

A mixed graph is called \emph{second kind hermitian integral}(or \emph{HS-integral}) if the eigenvalues of its Hermitian-adjacency matrix of second kind are integers. A mixed graph is called \emph{Eisenstein integral} if the eigenvalues of its (0, 1)-adjacency matrix are Eisenstein integers. We characterize the set $S$ for which a mixed circulant graph $\text{Circ}(\mathbb{Z}_n, S)$ is HS-integral. We also show that a mixed circulant graph is Eisenstein integral if and only if it is HS-integral. Further, the eigenvalues and the HS-eigenvalues of some oriented circulant graphs are expressed in terms of generalized M$\ddot{\text{o}}$bius function.

Comments: arXiv admin note: text overlap with arXiv:2106.01261
Categories: math.CO
Subjects: 05C50, 05C25
Related articles: Most relevant | Search more
arXiv:2106.01261 [math.CO] (Published 2021-06-02)
Integral mixed circulant graph
arXiv:1701.03685 [math.CO] (Published 2017-01-13)
The Eigenvalues of the Graphs $D(4,q)$
arXiv:1911.12541 [math.CO] (Published 2019-11-28)
Least $Q$-eigenvalues of nonbipartite 2-connected graphs