Work

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

Year: 2003

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.math/0310423

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

Language: English

Topic: Graph theory and applications

Subfield: Geometry and Topology

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2953147912

Cites: 4

Cited by: 22

Related to: 10