Spectrum of the Derangement Graph
碩士 === 國立交通大學 === 應用數學系所 === 105 === It is well known that the eigenvalues of the derangement graph on the set S_n of permutations of n elements are indexed by the partitions of n. In this thesis we express the eigenvalues indexed by the partitions λ=(λ_1,λ_2,λ_3) of n. We also estimate that the eig...
| Main Authors: | , |
|---|---|
| Format: | Others |
| Language: | en_US |
| Published: |
2017
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/94u4m6 |