# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/
Search: id:a003087
Showing 1-1 of 1
%I A003087 M1696 #70 Jan 09 2022 12:48:03
%S A003087 1,1,2,6,31,302,5984,243668,20286025,3424938010,1165948612902,
%T A003087 797561675349580,1094026876269892596,3005847365735456265830,
%U A003087 16530851611091131512031070,181908117707763484218885361402
%N A003087 Number of acyclic digraphs with n unlabeled nodes.
%C A003087 Also the number of equivalence classes of n X n real (0,1)-matrices with all eigenvalues positive, up to conjugation by permutations.
%D A003087 F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 194.
%D A003087 R. W. Robinson, Numerical implementation of graph counting algorithms, AGRC Grant, Math. Dept., Univ. Newcastle, Australia, 1976.
%D A003087 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H A003087 Andrew Howroyd, Table of n, a(n) for n = 0..50 (terms 0..18 were computed by R. W. Robinson; terms 19..36 by Sean A. Irvine, Jan 22 2014)
%H A003087 Jack Kuipers and Giusi Moffa, Uniform generation of random acyclic digraphs, arXiv preprint arXiv:1202.6590 [stat.CO], 2012. - _N. J. A. Sloane_, Sep 14 2012
%H A003087 B. D. McKay, F. E. Oggier, G. F. Royle, N. J. A. Sloane, I. M. Wanless and H. S. Wilf, Acyclic digraphs and eigenvalues of (0,1)-matrices, J. Integer Sequences, 7 (2004), #04.3.3.
%H A003087 B. D. McKay, F. E. Oggier, G. F. Royle, N. J. A. Sloane, I. M. Wanless and H. S. Wilf, Acyclic digraphs and eigenvalues of (0,1)-matrices, arXiv:math/0310423 [math.CO], 2003.
%H A003087 Lawrence Ong, Optimal Finite-Length and Asymptotic Index Codes for Five or Fewer Receivers, arXiv preprint arXiv:1606.05982 [cs.IT], 2016.
%H A003087 R. W. Robinson, Counting unlabeled acyclic digraphs, in Little C.H.C. (Ed.), "Combinatorial Mathematics V (Melbourne 1976)", Lect. Notes Math. 622 (1976), pp. 28-43. DOI:10.1007/BFb0069178.
%H A003087 R. W. Robinson, Enumeration of acyclic digraphs, Manuscript. (Annotated scanned copy)
%H A003087 Eric Weisstein's World of Mathematics, Acyclic Digraph.
%H A003087 Index entries for sequences related to binary matrices
%Y A003087 Cf. A003024 (the labeled case), A082402, A101228 (weakly connected, inverse Euler Trans).
%Y A003087 Rows sums of A122078, A350447, A350448.
%K A003087 nonn,nice
%O A003087 0,3
%A A003087 _N. J. A. Sloane_
# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE