A243049 - OEIS

A243049

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

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

(list; graph; refs; listen; history; text; internal format)

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