cp's OEIS Frontend

A100898 Triangle read by rows: T(n,k) is the number of k-matchings of the fan graph on n+1 vertices (i.e., the join of the path graph on n vertices with one extra vertex).

%I A100898 #8 May 24 2021 14:29:12
%S A100898 1,1,1,1,3,1,5,2,1,7,7,1,9,15,3,1,11,26,13,1,13,40,34,4,1,15,57,70,21,
%T A100898 1,17,77,125,65,5,1,19,100,203,155,31,1,21,126,308,315,111,6,1,23,155,
%U A100898 444,574,301,43,1,25,187,615,966,686,175,7,1,27,222,825,1530,1386,532,57
%N A100898 Triangle read by rows: T(n,k) is the number of k-matchings of the fan graph on n+1 vertices (i.e., the join of the path graph on n vertices with one extra vertex).
%C A100898 Row n contains 1 + ceiling(n/2) terms. The row sums yield A029907.
%F A100898 G.f.: (1-z)(1+t*z)/(1 - z - t*z^2)^2.
%e A100898 T(3,2)=2 because in the graph with vertex set {O,A,B,C} and edge set {AB,BC,OA,OB,OC} the 2-matchings are: {OA,BC} and {OC,AB}.
%e A100898 The triangle starts:
%e A100898   1;
%e A100898   1,  1;
%e A100898   1,  3;
%e A100898   1,  5,  2;
%e A100898   1,  7,  7;
%e A100898   1,  9, 15,  3;
%e A100898   1, 11, 26, 13;
%p A100898 G:=(1-z)*(1+t*z)/(1-z-t*z^2)^2:Gser:=simplify(series(G,z=0,18)):P[0]:=1: for n from 1 to 16 do P[n]:=sort(coeff(Gser,z^n)) od:for n from 0 to 15 do seq(coeff(t*P[n],t^k),k=1..1+ceil(n/2)) od; # yields sequence in triangular form
%Y A100898 Cf. A029907.
%K A100898 nonn,tabf
%O A100898 0,5
%A A100898 _Emeric Deutsch_, Jan 10 2005