Acyclic Digraphs and Eigenvalues of O,1 Matrices
| dc.contributor.author | McKay, Brendan | |
| dc.contributor.author | Oggier, Frederique | |
| dc.contributor.author | Royle, Gordon | |
| dc.contributor.author | Sloane, N J A | |
| dc.contributor.author | Wanless, Ian | |
| dc.contributor.author | Wilf, Herbert | |
| dc.date.accessioned | 2015-12-13T22:56:36Z | |
| dc.date.available | 2015-12-13T22:56:36Z | |
| dc.date.issued | 2004 | |
| dc.date.updated | 2015-12-11T11:16:25Z | |
| dc.description.abstract | We show that the number of acyclic directed graphs with n labeled vertices is equal to the number of n × n (0, 1)-matrices whose eigenvalues are positive real numbers. | |
| dc.identifier.issn | 1530-7638 | |
| dc.identifier.uri | http://hdl.handle.net/1885/82870 | |
| dc.publisher | University of Waterloo | |
| dc.source | Journal of Integer Sequences | |
| dc.subject | Keywords: Asymptotic stability; Eigenvalues and eigenfunctions; Matrix algebra; Number theory; Problem solving; Theorem proving; Acyclic digraphs; Arithmetic means; Geometric means; Permutation matrices; Graph theory (0, 1)-matrix; Acyclic; Digraph; Eigenvalue | |
| dc.title | Acyclic Digraphs and Eigenvalues of O,1 Matrices | |
| dc.type | Journal article | |
| local.bibliographicCitation.lastpage | 5 | |
| local.bibliographicCitation.startpage | 1 | |
| local.contributor.affiliation | McKay, Brendan, College of Engineering and Computer Science, ANU | |
| local.contributor.affiliation | Oggier, Frederique, Ecole Polytechnique Federale de Lausanne | |
| local.contributor.affiliation | Royle, Gordon, University of Western Australia | |
| local.contributor.affiliation | Sloane, N J A, AT&T Labs - Research | |
| local.contributor.affiliation | Wanless, Ian, College of Engineering and Computer Science, ANU | |
| local.contributor.affiliation | Wilf, Herbert, University of Pennsylvania | |
| local.contributor.authoruid | McKay, Brendan, u8304521 | |
| local.contributor.authoruid | Wanless, Ian, u3488323 | |
| local.description.notes | Imported from ARIES | |
| local.description.refereed | Yes | |
| local.identifier.absfor | 010104 - Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) | |
| local.identifier.ariespublication | MigratedxPub11075 | |
| local.identifier.citationvolume | 7 | |
| local.identifier.scopusID | 2-s2.0-4644250101 | |
| local.type.status | Published Version |