6 research outputs found
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
Small integral trees
We give a table with all integral trees on at most 50 vertices, and characterize integral trees with a single eigenvalue 0. 1 Integral trees A finite graph is called integral if the spectrum of its adjacency matrix has only integral eigenvalues. A tree is a connected undirected graph without cycles. In this note we give a table with all integral trees on at most 50 vertices, and a further table with all known integral trees on at most 100 vertices. (For an on-line version, possibly with updates, see [1].) In particular, we find the smallest integral trees of diameter 6, and the smallest known integral tree of diameter 8. The nicest result about integral trees is that by Watanabe [12] that says that an integral tree different from K2 does not have a complete matching. Here we give a generalization