Acyclic Digraphs and Eigenvalues of (0,1) - Matrices

Gordon Royle, B.D. Mckay, F.E. Oggier, N.J.A. Sloane, I.M. Wanless, H.S. Wilf

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)


We show that the number of acyclic directed graphs with n labeled vertices is equalto the number of n £ n (0; 1){matrices whose eigenvalues are positive real numbers.
Original languageEnglish
Pages (from-to)online - approx 5-20pp
JournalJournal of Integer Sequences
Issue number3
Publication statusPublished - 2004


Dive into the research topics of 'Acyclic Digraphs and Eigenvalues of (0,1) - Matrices'. Together they form a unique fingerprint.

Cite this