A087488 Number of n X n (-1,1)-matrices with all eigenvalues >= 0.

1, 1, 6, 64, 4744, 536736

Offset

0,3

Links

Table of n, a(n) for n=0..5.

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.

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.

Index entries for sequences related to binary matrices

Example

For n = 2 the six matrices are (+ means +1, - means -1):
++ +- -- -+ +- ++
-- +- ++ -+ -+ ++
with eigenvalues
00 00 00 00 20 20 respectively.

Mathematica

a[n_] := Select[Partition[#, n] & /@ Tuples[{-1, 1}, {n^2}], AllTrue[ Eigenvalues[#], NonNegative]&] // Length; a[0] = 1;
Do[Print[n, " ", a[n]], {n, 0, 5}] (* Jean-François Alcover, Feb 13 2019 *)

Crossrefs

Cf. A086510, A003024, A055165, A085656.

Sequence in context: A365054 A249592 A333983 * A249896 A249828 A179879

Adjacent sequences: A087485 A087486 A087487 * A087489 A087490 A087491

Keyword

nonn,more,hard

Author

Frederique Oggier (frederique.oggier(AT)epfl.ch) and N. J. A. Sloane, Oct 24 2003

Extensions

a(5) from Jean-François Alcover, Feb 13 2019

Status

approved