OFFSET
0,2
COMMENTS
Shown by Tutte (he erroneously gave the negative of this sequence) to be the value of the function g(X_n), where X_n is the graph with one vertex and n loops, and g() is the extension to all graphs of the function f(G) defined on trivalent graphs by f(G) =(-1)^n.Q(G), where 2n is the number of vertices of G, and Q(G) is the number of spanning subgraphs of G such that every vertex of G is incident with 2 edges, and obeying the recursions discussed by Tutte in the article.
This sequence is given in balanced ternary representation as (-1), 1(-1), (-1)11, 1(-1)(-1)(-1), (-1)1111, 1(-1)(-1)(-1)(-1)(-1), etc.
REFERENCES
W. T. Tutte, Some polynomials associated with graphs, Combinatorics, Proceedings of the British Combinatorial Conference. Vol. 13. Cambridge Univ. Press London, 1973.
LINKS
FORMULA
a(n) = -4*a(n-1) - 3*a(n-2) for n > 1.
G.f.: -(1 + 2*x)/(1 + 4*x + 3*x^2). - Stefano Spezia, Feb 13 2021
PROG
(Python)
def a(n):
return (-1)**(n+1) * (3 ** n + 1) // 2
CROSSREFS
KEYWORD
sign,easy
AUTHOR
Jack W Grahl, Feb 12 2021
STATUS
approved