A363846 Number of connected bipartite graphs on 2n nodes with a marked bipartite set of size n.

1, 1, 2, 13, 150, 3529, 194203, 29350896, 13668966399, 20662731749804, 103588456044907944, 1744955436868541083098, 99859125842603176324368784, 19611138475504485904873456937288, 13340730475029359536419515017040194246, 31706419735128559894860278029259121951682970, 265351742295121848168241791689670791068746978140331

Offset: 0

Author

Max Alekseyev, Jun 24 2023

Keywords

• nonn

Comments

Also, number of n X n binary matrices up to permutations of rows and columns, representing the reduced adjacency matrices of connected bipartite graphs (cf. A002724).

Links

• Max Alekseyev, Table of n, a(n) for n = 0..50

Crossrefs

Diagonal of the rectangular array described in A363845.

Cf. A002724, A028657, A123549.

Formula

a(n) = A363845(2n, n).