Integral Cayley graphs generated by distance sets in vector spaces over finite fields (Q1953414)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Integral Cayley graphs generated by distance sets in vector spaces over finite fields |
scientific article; zbMATH DE number 6171868
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Integral Cayley graphs generated by distance sets in vector spaces over finite fields |
scientific article; zbMATH DE number 6171868 |
Statements
Integral Cayley graphs generated by distance sets in vector spaces over finite fields (English)
0 references
7 June 2013
0 references
Summary: \textit{S. Li} and \textit{Le Anh Vinh} [``On the spectrum of unitary Euclidean graphs'', \url{arXiv.org/abs/0802.1231}] 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.
0 references
integral graphs
0 references
Cayley graphs
0 references
distance graphs
0 references