Cayley Digraphs of Matrix Rings over Finite Fields
Combinatorics
2017-10-25 v1 Rings and Algebras
Spectral Theory
Abstract
We use the \emph{unit-graphs} and the \emph{special unit-digraphs} on matrix rings to show that every nonzero matrix over can be written as a sum of two -matrices when . We compute the eigenvalues of these graphs in terms of Kloosterman sums and study their spectral properties; and prove that if is a subset of with size , then contains at least two distinct matrices whose difference has determinant for any . Using this result we also prove a sum-product type result: if satisfy as , then equals all of . In particular, if is a subset of with cardinality , then the subset equals all of . We also recover a classical result: every element in any finite ring of odd order can be written as the sum of two units.
Keywords
Cite
@article{arxiv.1710.08872,
title = {Cayley Digraphs of Matrix Rings over Finite Fields},
author = {Yeşim Demiroğlu Karabulut},
journal= {arXiv preprint arXiv:1710.08872},
year = {2017}
}
Comments
19 pages