A245881 Number of distinct Tutte polynomials among all connected graphs on n nodes.

1, 1, 2, 5, 16, 73, 532, 7245, 192605, 9717156

Offset

1,3

Links

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

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 [math.CO], 2014.

T. Hoppe and A. Petrone, Integer sequence discovery from small graphs, Discr. Appl. Math. 201 (2016) 172-181.

Eric Weisstein's World of Mathematics, Tutte Polynomial

Crossrefs

Cf. A243049 (simple graphs, including disconnected ones, with unique Tutte polynomials).

Sequence in context: A251684 A129092 A110710 * A078639 A002632 A020127

Adjacent sequences: A245878 A245879 A245880 * A245882 A245883 A245884

Keyword

nonn,hard,more

Author

Travis Hoppe and Anna Petrone, Aug 05 2014

Extensions

Terms corrected by Eric M. Schmidt, Mar 20 2015

Status

approved