Acyclic digraphs and eigenvalues of \((0,1)\)-matrices
Journal of integer sequences, Tome 7 (2004) no. 3
We show that the number of acyclic directed graphs with $n$ labeled vertices is equal to the number of $n$x$n$ (0, 1)-matrices whose eigenvalues are positive real numbers.
Classification :
05A15, 15A18, 15A36
Keywords: (0, 1)-matrix, acyclic, digraph, eigenvalue
Keywords: (0, 1)-matrix, acyclic, digraph, eigenvalue
@article{JIS_2004__7_3_a2,
author = {McKay, Brendan D. and Oggier, Fr\'ed\'erique E. and Royle, Gordon F. and Sloane, N.J.A. and Wanless, Ian M. and Wilf, Herbert S.},
title = {Acyclic digraphs and eigenvalues of \((0,1)\)-matrices},
journal = {Journal of integer sequences},
year = {2004},
volume = {7},
number = {3},
zbl = {1064.05101},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2004__7_3_a2/}
}
TY - JOUR AU - McKay, Brendan D. AU - Oggier, Frédérique E. AU - Royle, Gordon F. AU - Sloane, N.J.A. AU - Wanless, Ian M. AU - Wilf, Herbert S. TI - Acyclic digraphs and eigenvalues of \((0,1)\)-matrices JO - Journal of integer sequences PY - 2004 VL - 7 IS - 3 UR - http://geodesic.mathdoc.fr/item/JIS_2004__7_3_a2/ LA - en ID - JIS_2004__7_3_a2 ER -
%0 Journal Article %A McKay, Brendan D. %A Oggier, Frédérique E. %A Royle, Gordon F. %A Sloane, N.J.A. %A Wanless, Ian M. %A Wilf, Herbert S. %T Acyclic digraphs and eigenvalues of \((0,1)\)-matrices %J Journal of integer sequences %D 2004 %V 7 %N 3 %U http://geodesic.mathdoc.fr/item/JIS_2004__7_3_a2/ %G en %F JIS_2004__7_3_a2
McKay, Brendan D.; Oggier, Frédérique E.; Royle, Gordon F.; Sloane, N.J.A.; Wanless, Ian M.; Wilf, Herbert S. Acyclic digraphs and eigenvalues of \((0,1)\)-matrices. Journal of integer sequences, Tome 7 (2004) no. 3. http://geodesic.mathdoc.fr/item/JIS_2004__7_3_a2/