Title of article :
On Eigenvalues of Permutation Graphs
Author/Authors :
Akhtar, Sima Saadat Department of Mathematics - Faculty of Basic Sciences - Islamic Azad University - Central Tehran Branch , Sahebi, Shervin Department of Mathematics - Faculty of Basic Sciences - Islamic Azad University - Central Tehran Branch
Abstract :
The aim of this paper is to determine an upper bound for the number of non-co-spectral permutation graphs in terms of automorphism group of a graph G. As a corollary, we determine the eigenvalues of all permutation graphs Pα(Cn), where α ∈ Aut(Cn).
Keywords :
Permutation graph , Petersen graph , automorphism group
