Integral Cayley Graphs Generated by Distance Sets in Vector Spaces over Finite Fields

Ngoc Dai Nguyen, Minh Hai Nguyen, Duy Hieu Do, Anh Vinh Le


Si Li and the fourth listed author (2008) considered unitary graphs attached to the vector spaces over finite rings using an analogue of the Euclidean distance. These graphs are shown to be integral when the cardinality of the ring is odd or the dimension is even. In this paper, we show that the statement also holds for the remaining case: the cardinality of the ring is even and the dimension is odd, by showing a sufficient condition for Cayley graphs generated by distance sets in vector spaces over finite fields to be integral.


integral graphs, cayley graphs, distance graphs

Full Text: PDF