On the spectrum of the derangement graph
The electronic journal of combinatorics, Tome 14 (2007)
We derive several interesting formulae for the eigenvalues of the derangement graph and use them to settle affirmatively a conjecture of Ku regarding the least eigenvalue.
@article{10_37236_1000,
author = {Paul Renteln},
title = {On the spectrum of the derangement graph},
journal = {The electronic journal of combinatorics},
year = {2007},
volume = {14},
doi = {10.37236/1000},
zbl = {1183.05047},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1000/}
}
Paul Renteln. On the spectrum of the derangement graph. The electronic journal of combinatorics, Tome 14 (2007). doi: 10.37236/1000
Cité par Sources :