A287154 Number of simple disconnected integral graphs on n vertices.

0, 1, 2, 4, 7, 14, 26, 49, 97, 186, 379, 767

Offset

1,3

Links

Table of n, a(n) for n=1..12.

Eric Weisstein's World of Mathematics, Disconnected Graph

Eric Weisstein's World of Mathematics, Integral Graph

Formula

a(n) = A077027(n) - A064731(n).

Crossrefs

Cf. A077027 (number of simple not necessarily connected integral graphs).

Cf. A064731 (number of simple connected integral graphs).

Sequence in context: A253511 A076739 A017996 * A024502 A280254 A280917

Adjacent sequences: A287151 A287152 A287153 * A287155 A287156 A287157

Keyword

nonn,more,changed

Author

Eric W. Weisstein, May 20 2017

Extensions

a(12) added by Nathaniel Johnston, Jul 01 2026

Status

approved