HS-integral and Eisenstein integral mixed circulant graphs

Abstract

A mixed graph is called second kind hermitian integral(or HS-integral) if the eigenvalues of its Hermitian-adjacency matrix of second kind are integers. A mixed graph is called 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 Circ(Zn, 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 Mobius function.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…