4 research outputs found
Circulant Digraphs Integral over Number Fields
A number field K is a finite extension of rational number field Q. A
circulant digraph integral over K means that all its eigenvalues are algebraic
integers of K. In this paper we give the sufficient and necessary condition for
circulant digraphs which are integral over a number field K. And we solve the
Conjecture3.3 in [XM] and find it is affirmative.Comment: 7 page
A method to determine algebraically integral Cayley digraphs on finite Abelian group
Researchers in the past have studied eigenvalues of Cayley digraphs or
graphs. We are interested in characterizing Cayley digraphs on a finite Abelian
group G whose eigenvalues are algebraic integers in a given number field K. And
we succeed in finding a method to do so by proving Theorem 1. Also, the number
of such Cayley digraphs is computed.Comment: 9 page
H-integral normal mixed Cayley graphs
A mixed graph is called integral if all the eigenvalues of its Hermitian
adjacency matrix are integers. A mixed Cayley graph is called
normal if is the union of some conjugacy classes of a finite group
. In 2014, Godsil and Spiga characterized integral normal Cayley
graphs. We give similar characterization for the integrality of a normal mixed
Cayley graph in terms of .
Xu and Meng (2011) and Li (2013) characterized the set for which the eigenvalues of the
circulant digraph are Gaussian integers for all
. Here the adjacency matrix of is considered
to be the matrix , where if is an arc
of , and otherwise.
Let be the set of the irreducible characters of
. We prove that
is a Gaussian integer for all if and only if the normal mixed
Cayley graph is integral. As a corollary to this, we get an
alternative and easy proof of the characterization, as obtained by Xu, Meng and
Li, of the set for which the circulant digraph
is Gaussian integral