Philippine E-Journals

The Spectra of the Cartesian Product of Some Special Classes of Assymetric, Circulant and r-Regular Digraphs

Isagani B. Jos

Discipline: Mathematics

 

Abstract:

Two classes of asymmetric, circulant, and r-regular digraphs were de_ned in [4]. These digraphs are denoted by ~C n and d~Cn. The former is an orientation of the rth power of the cycle Cn. Another pair of asymmetric, circulant, and r-regular digraphs were introduced in [5]. One belongs to the class of tournaments, and the other is an orientation of a class of complete bipartite graphs. The former is denoted by ~Tn, and the latter is denoted by ~Km;m. In [4] and [5], the singularity and nonsingularity of these classes of digraphs were investigated. In [7], the spectra of the aforementioned special classes  of digraphs and their complements were determined. A binary operation on digraphs is the cartesian product of digraphs. This paper gives the spectra and establishes some properties of the resulting digraph when the cartesian product of the digraphs given above are obtained.