Acyclic Digraphs and Eigenvalues of (0,1)-Matrices
Brendan D. McKayFrederique E. OggierGordon F. RoyleN. J. A. SloaneIan M. WanlessHerbert S. Wilf
所有作者
Brendan D. McKayFrederique E. OggierGordon F. RoyleN. J. A. SloaneIan M. WanlessHerbert S. Wilf
文献摘要
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.