cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A340026 Number of connected graphs with n integer labeled vertices covering an initial interval of positive integers.

This page as a plain text file.
%I A340026 #7 Jan 10 2021 12:42:27
%S A340026 1,1,2,12,151,3845,192215,18642053,3534415032,1322914720382,
%T A340026 983866402492022,1458669558830420947,4317992152324160500565,
%U A340026 25541957673530923214876165,302031658361424323818453728818,7141206379474081326199747144178588,337646560987347470614138636684815527025
%N A340026 Number of connected graphs with n integer labeled vertices covering an initial interval of positive integers.
%H A340026 Andrew Howroyd, <a href="/A340026/b340026.txt">Table of n, a(n) for n = 0..50</a>
%e A340026 a(2) = 2 because there is 1 connected graph on 2 vertices which can either have both vertices labeled 1 or one vertex labeled 1 and the other 2.
%e A340026 a(3) = 12 because there are 2 connected graphs on 3 vertices. The complete graph K_3 can be labeled in 4 ways (111, 112, 122, 123) and the path graph P_3 can be labeled in 8 ways (111, 112, 121, 122, 212, 123, 132, 213).
%o A340026 (PARI) \\ See A340023 for G(n,k).
%o A340026 InvEulerT(v)={my(p=log(1+x*Ser(v))); dirdiv(vector(#v,n,polcoef(p,n)), vector(#v,n,1/n))}
%o A340026 seq(n)={my(v=concat([1], InvEulerT(vector(n, n, G(n, y))))); sum(k=0, n, subst(v, y, k)*sum(r=k, n, binomial(r, k)*(-1)^(r-k)))}
%Y A340026 Cf. A340023, A340025, A340027.
%K A340026 nonn
%O A340026 0,3
%A A340026 _Andrew Howroyd_, Jan 02 2021