A241842 Number of simple connected graphs on n nodes that are non-integral.

0, 0, 1, 4, 18, 106, 846, 11095, 261056, 11716488, 1006700452

Offset

1,4

Links

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

Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs

T. Hoppe and A. Petrone, Integer sequence discovery from small graphs, arXiv preprint arXiv:1408.3644, 2014

Eric Weisstein's World of Mathematics, Integral Graph

Formula

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

Crossrefs

Sequence in context: A354015 A009597 A241841 * A306003 A214840 A060223

Adjacent sequences: A241839 A241840 A241841 * A241843 A241844 A241845

Keyword

nonn,less

Author

Travis Hoppe and Anna Petrone, Apr 29 2014

Status

approved