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 journalArticle

19 Citations (Scopus)

Abstract

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
Volume7
Issue number3
Publication statusPublished - 2004

Fingerprint

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

Cite this