A331438 Irregular triangle read by rows: T(n,k) = number of homeomorphically irreducible connected labeled graphs with n vertices and k edges, n >= 1, 0 <= k <= n*(n-1)/2.

1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 1, 0, 0, 0, 0, 5, 0, 0, 20, 15, 10, 1, 0, 0, 0, 0, 0, 96, 120, 180, 420, 700, 837, 765, 395, 105, 15, 1, 0, 0, 0, 0, 0, 0, 427, 1260, 3780, 10850, 24045, 44814, 68040, 80955, 70500, 43232, 18774, 5880, 1330, 210, 21, 1, 0, 0, 0, 0, 0, 0, 0, 6448, 23520, 79800, 269360, 782880, 1956136, 4203360, 7610340, 11365676

Offset

1,11

Links

Andrew Howroyd, Table of n, a(n) for n = 1..1350 (first 20 rows)

D. M. Jackson and J. W. Reilly, The enumeration of homeomorphically irreducible labeled graphs, J. Combin. Theory, B 19 (1975), 272-286. See Table III.

Example

Triangle begins:
1,
0,1,
0,0,0,0,
0,0,0,4,0,0,1,
0,0,0,0,5,0,0,20,15,10,1,
0,0,0,0,0,96,120,180,420,700,837,765,395,105,15,1,
0,0,0,0,0,0,427,1260,3780,10850,24045,44814,68040,80955,70500,43232,18774,5880,1330,210,21,1,
0,0,0,0,0,0,0,6448,23520,79800,269360,782880,1956136,4203360,7610340,11365676,...,
...

Prog

(PARI) \\ See Jackson & Reilly for e.g.f.
H(n, y)={my(A=O(x*x^n)); (exp(y*x/2 - (y*x)^2/4 + A)/sqrt(1 + y*x + A))*sum(k=0, n, ((1 + y)*exp(-y^2*x/(1+y*x) + A))^binomial(k, 2) * (x*exp((y^3*x^2 + A)/(2*(1 + y*x))))^k / k!)}
Row(n)={Vecrev(n!*polcoef(log(H(n, y)), n), binomial(n, 2)+1)}
{ for(n=1, 6, print(Row(n))) } \\ Andrew Howroyd, Jan 24 2020

Crossrefs

Row sums are A003515.

Cf. A060514, A331437 (transpose).

Sequence in context: A258650 A156393 A335510 * A215061 A215060 A096623

Adjacent sequences: A331435 A331436 A331437 * A331439 A331440 A331441

Keyword

nonn,tabf

Author

N. J. A. Sloane, Jan 19 2020

Status

approved