Affiliations 

  • 1 Universiti Teknologi Malaysia (UTM)
  • 2 Ferdowsi University of Mashhad
MATEMATIKA, 2019;35(3):371-376.
MyJurnal

Abstract

Let g be a finite group and s be a subset of g, where s does not include
the identity of g and is inverse closed. A cayley graph of a group g with respect to the
subset s is a graph, where its vertices are the elements of g and two vertices a and b
are connected if ab-1 is in the subset s. The energy of a cayley graph is the sum of all
absolute values of the eigenvalues of its adjacency matrix. In this paper, we consider a
specific subset s = {b, ab, . . . , An-1b} for dihedral groups of order 2n, where n 3 and find
the cayley graph with respect to the set. We also calculate the eigenvalues and compute
the energy of the respected cayley graphs. Finally, the generalization of the energy of the
respected cayley graphs is found.