Acyclic Digraphs and Eigenvalues of (0,1)-Matrices
McKay, Brendan D. · Oggier, Frederique E. · Royle, Gordon F. · Sloane, N. J. A. · Wanless, Ian M. · Wilf, Herbert S.
Original · EN
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.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.