On Cayley graphs over generalized dicyclic groups (Q2133683)

This paper provides a number of results around whether or not natural matrices associated with Cayley graphs over generalised dicyclic groups have only integral eigenvalues. It characterises Cayley graphs over generalised dicyclic groups for which the eigenvalues of the adjacency matrix are integral (integral Cayley graphs over these groups), and those for which the eigenvalues of the distance matrix are integral (distance integral Cayley graphs over these groups). With a distance power of a graph defined to be the graph obtained by creating adjacencies between any pairs of vertices whose distance lies in a given set, a sufficient condition is given for the distance powers of a Cayley graph over a generalised dicyclic group to have adjacency matrices with integral eigenvalues. Finally, the paper establishes connections between integral and distance integral Cayley graphs over generalised dicyclic groups.