cp's OEIS Frontend

A135589 Triangle T(n,k) read by rows: number of k X k symmetric (0,1)-matrices with exactly n entries equal to 1 and no zero rows or columns.

%I A135589 #16 Feb 02 2024 09:06:47
%S A135589 1,0,1,0,0,2,0,0,2,4,0,0,1,9,10,0,0,0,12,36,26,0,0,0,10,76,140,76,0,0,
%T A135589 0,6,116,420,540,232,0,0,0,3,138,915,2160,2142,764,0,0,0,1,136,1605,
%U A135589 6230,10766,8624,2620,0,0,0,0,116,2372,14436,39130,53312,35856,9496,0,0,0,0
%N A135589 Triangle T(n,k) read by rows: number of k X k symmetric (0,1)-matrices with exactly n entries equal to 1 and no zero rows or columns.
%H A135589 Andrew Howroyd, <a href="/A135589/b135589.txt">Table of n, a(n) for n = 0..1325</a> (rows 0..50)
%F A135589 G.f. of column k: Sum_{j=0..k} (-1)^(k-j) * binomial(k,j) * (1 + x)^j * (1 + x^2)^binomial(j,2). - _Andrew Howroyd_, Feb 01 2024
%e A135589   1;
%e A135589   0, 1;
%e A135589   0, 0, 2;
%e A135589   0, 0, 2,  4;
%e A135589   0, 0, 1,  9,  10;
%e A135589   0, 0, 0, 12,  36,  26;
%e A135589   0, 0, 0, 10,  76, 140,  76;
%e A135589   0, 0, 0,  6, 116, 420, 540, 232;
%e A135589   ...
%o A135589 (PARI) T(n)=my(A=O(x*x^n), v=vector(n+1, k, k--;Col(A+(1+x+A)^k*(1+x^2+A)^binomial(k,2)))); Mat(vector(n+1, k, k--; sum(j=0, k, (-1)^(k-j)*binomial(k,j)*v[1+j])))
%o A135589 { my(M=T(10)); for(i=1, #M, print(M[i,1..i])) } \\ _Andrew Howroyd_, Feb 01 2024
%Y A135589 Main diagonal gives A000085.
%Y A135589 Row sums give A135588.
%Y A135589 Column sums give A322661.
%K A135589 nonn,tabl
%O A135589 0,6
%A A135589 _Vladeta Jovovic_, Feb 25 2008