Article ID Journal Published Year Pages File Type
6416369 Linear Algebra and its Applications 2015 8 Pages PDF
Abstract

We study a family of Cayley graphs on the group of n×n matrices Mn(F), where F is a finite field and n is a natural number, with the connection set of GLn(F). We find that this graph is strongly regular only when n=2. We find diameter of this graph and we show that, every matrix in Mn(F) is either invertible or sum of two invertible matrices. Moreover, we show that GMn(F) is class 1 if and only if charF=2. Finally, it is shown that for each graph G and each finite field F, G is an induced subgraph of Cay(Mn(F),GLn(F)).

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,