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

Brendan D. McKay, Frederique E. Oggier, Gordon F. Royle, N. J. A. Sloane, Ian M. Wanless, Herbert S. Wilf

Published: 2003-10-28

Comments: 4 pages

Note:

Journal: J. Integer Sequences 7 (2004), #04.3.3

Publication:

graph

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

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

Abstract

BibTeX