A287154 Number of simple disconnected integral graphs on n vertices.

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

Offset

1,3

Links

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

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

Author

Eric W. Weisstein, May 20 2017

Status

approved