OFFSET
1,4
COMMENTS
Equivalently, the number of simple unicyclic graphs on n unlabeled vertices with all degrees at most 4. See table 1 in Michael A. Kappler reference. - Jonathan Vos Post, Dec 07 2005, Andrew Howroyd, May 22 2018
REFERENCES
Camden A. Parks and James B. Hendrickson, Enumeration of monocyclic and bicyclic carbon skeletons, J. Chem. Inf. Comput. Sci., vol. 31, 334-339 (1991). See page 335 Table 1.
J. B. Hendrikson and C. A. Parks, "Generation and Enumeration of Carbon skeletons", J. Chem. Inf. Comput. Sci, vol. 31 (1991) pp. 101-107. See Table 2, column 3 on page 103.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..500
Michael A. Kappler, GENSMI: Exhaustive Enumeration of Simple Graphs.
G. Polya, Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen, Acta Math. 68 (1937), 145-254.
FORMULA
Polya reference gives an explicit g.f.; so does Parks et al.
PROG
(PARI) \\ here G is A000598 as series
G(n)={my(g=O(x)); for(n=1, n, g = 1 + x*(g^3/6 + subst(g, x, x^2)*g/2 + subst(g, x, x^3)/3) + O(x^n)); g}
seq(n)={my(t=G(n-2)); t=x*(t^2+subst(t, x, x^2))/2; my(g(e)=subst(t + O(x*x^(n\e)), x, x^e) + O(x*x^n)); Vec(sum(k=3, n, sumdiv(k, d, eulerphi(d)*g(d)^(k/d))/k + if(k%2, g(1)*g(2)^(k\2), (g(1)^2+g(2))*g(2)^(k/2-1)/2))/2, -n)} \\ Andrew Howroyd, May 22 2018
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
EXTENSIONS
More terms from Vladeta Jovovic, Aug 19 2001
STATUS
approved