Showing math.COShow all
2 papers · 1 filter
math.CO2013
On the eigenvalues of certain Cayley graphs and arrangement graphs
Bai Fan Chen, Ebrahim Ghorbani, Kok Bin Wong
In this paper, we show that the eigenvalues of certain classes of Cayley graphs are integers. The (n,k,r)-arrangement graph A(n,k,r) is a graph with all the k-permutations of an n-…
math.CO2013
Cyclic decomposition of k-permutations and eigenvalues of the arrangement graphs
Bai Fan Chen, Ebrahim Ghorbani, Kok Bin Wong
The (n,k)-arrangement graph A(n,k) is a graph with all the k-permutations of an n-element set as vertices where two k-permutations are adjacent if they agree in exactly k-1 positio…