Article ID Journal Published Year Pages File Type
4649641 Discrete Mathematics 2009 6 Pages PDF
Abstract

In this paper we give a criterion for the adjacency matrix of a Cayley digraph to be normal in terms of the Cayley subset SS. It is shown with the use of this result that the adjacency matrix of every Cayley digraph on a finite group GG is normal iff GG is either abelian or has the form Q8×Z2n for some non-negative integer nn, where Q8Q8 is the quaternion group and Z2n is the abelian group of order 2n2n and exponent 2.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,