Geodesic
On the spectrum of the derangement graph
The electronic journal of combinatorics, Tome 14 (2007)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
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.
DOI : 10.37236/1000
Classification : 05C50, 05C25, 05E05, 05E10 
Paul Renteln. On the spectrum of the derangement graph. The electronic journal of combinatorics, Tome 14 (2007). doi: 10.37236/1000
@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/}
}
TY  - JOUR
AU  - Paul Renteln
TI  - On the spectrum of the derangement graph
JO  - The electronic journal of combinatorics
PY  - 2007
VL  - 14
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1000/
DO  - 10.37236/1000
ID  - 10_37236_1000
ER  - 
%0 Journal Article
%A Paul Renteln
%T On the spectrum of the derangement graph
%J The electronic journal of combinatorics
%D 2007
%V 14
%U http://geodesic.mathdoc.fr/articles/10.37236/1000/
%R 10.37236/1000
%F 10_37236_1000

Cité par Sources :