Title of article :
On the eigenvalues of Cayley graphs on generalized dihedral groups
Author/Authors :
Afshari, Fatemeh Department of Mathematics- Karaj Branch, Islamic Azad University, Karaj, Iran , Maghasedi, Mohammad Department of Mathematics- Karaj Branch, Islamic Azad University, Karaj, Iran
Abstract :
Let Γ
be a graph with adjacency eigenvalues λ1≤λ2≤…≤λn. Then the energy of Γ, a concept defined in 1978 by Gutman, is defined as E(G)=∑ni=1|λi|. Also the Estrada index of Γ, which is defined in 2000 by Ernesto Estrada, is defined as EE(Γ)=∑ni=1eλi.
In this paper, we compute the eigenvalues, energy and Estrada index of Cayley graphs on generalized dihedral groups. As an application, we compute these items for honeycomb toroidal graphs and Cayley graphs on dihedral groups.
Keywords :
Eigenvalue , Semi-Cayley graph , Cayley graph , Estrada index , Energy of graph
Journal title :
Astroparticle Physics
