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

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

Graduate Research School

Research output: Contribution to journal › Article › peer-review

24 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 language	English
Pages (from-to)	online - approx 5-20pp
Journal	Journal of Integer Sequences
Volume	7
Issue number	3
Publication status	Published - 2004

Cite this

@article{2c75f5fee585427e974f7b296a21e729,

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

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.",

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

year = "2004",

language = "English",

volume = "7",

pages = "online -- approx 5--20pp",

journal = "Journal of Integer Sequences",

issn = "1530-7638",

publisher = "University of Waterloo",

number = "3",

}

TY - JOUR

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

AU - Royle, Gordon

AU - Mckay, B.D.

AU - Oggier, F.E.

AU - Sloane, N.J.A.

AU - Wanless, I.M.

AU - Wilf, H.S.

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

M3 - Article

VL - 7

SP - online - approx 5-20pp

JO - Journal of Integer Sequences

JF - Journal of Integer Sequences

SN - 1530-7638

IS - 3

ER -

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

Abstract

Fingerprint

Cite this