login
Number of connected 2-multigraphs on n nodes.
6

%I #20 Mar 17 2020 19:31:27

%S 1,1,2,7,53,712,24576,2275616,589543159,420188096140,819411181635025,

%T 4381819315336997184,64583749250393921183423,

%U 2638507778912832094660037006,300397569392490080058575760090548,95776592061550107555640978862165082446

%N Number of connected 2-multigraphs on n nodes.

%C A 2-multigraph is similar to an ordinary graph except there are 0, 1 or 2 edges between any two nodes (self-loops are not allowed).

%C Also the number of connected signed graphs on n unlabeled nodes. - _Andrew Howroyd_, Sep 25 2018

%H Andrew Howroyd, <a href="/A053465/b053465.txt">Table of n, a(n) for n = 0..50</a>

%H Edward A. Bender and E. Rodney Canfield, <a href="https://doi.org/10.1016/0095-8956(83)90040-0">Enumeration of connected invariant graphs</a>, Journal of Combinatorial Theory, Series B 34.3 (1983): 268-278. See p. 273.

%F Inverse Euler transform of A004102. - _Andrew Howroyd_, Sep 25 2018

%t A004102 = Import["https://oeis.org/A004102/b004102.txt", "Table"][[All, 2]];

%t (* EulerInvTransform is defined in A022562 *)

%t Join[{1}, EulerInvTransform[A004102 // Rest]] (* _Jean-François Alcover_, Sep 12 2019, after Andrew Howroyd, updated Mar 17 2020 *)

%Y Cf. A004102, A318590.

%K easy,nonn

%O 0,3

%A _Vladeta Jovovic_, Jan 13 2000

%E a(0)=1 prepended and terms a(15) and beyond from _Andrew Howroyd_, Sep 25 2018