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

Authors: Nguyễn Ngọc Đại, Nguyễn Minh Hải, Đỗ Duy Hiếu, Lê Anh Vinh,

https://doi.org/10.37236/2730

Publisher, magazine: ,

Publication year: 2013

  Lưu        Trích dẫn         Chia sẻ

Abstract

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.

Tags: integral graphs, cayley graphs, distance graphs

Các bài viết liên quan đến tác giả Nguyễn Ngọc Đại

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