A243049 Number of simple graphs on n nodes having a unique Tutte polynomial.

1, 2, 4, 7, 19, 72, 496, 6717, 183892, 9511869

Offset

1,2

Comments

Graphs on different numbers of nodes can have identical Tutte polynomials; the numbers here represent counts of unique polynomials among other n-node graphs only.

Links

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

Eric Weisstein's World of Mathematics, Tutte Polynomial

Formula

a(n) = A000088(n) - A243048(n).

Crossrefs

Cf. A243048 (number of non-Tutte unique graphs).

Cf. A000088 (number of simple graphs on n nodes).

Sequence in context: A367440 A101569 A225435 * A247234 A327444 A291403

Adjacent sequences: A243046 A243047 A243048 * A243050 A243051 A243052

Keyword

nonn,hard,more

Author

Eric W. Weisstein, May 29 2014

Extensions

a(10) from Eric W. Weisstein, Jun 09 2014

Status

approved