OFFSET
1,2
REFERENCES
S. Kitaev, A. Burstein and T. Mansour. Counting independent sets in certain classes of (almost) regular graphs, Pure Mathematics and Applications (PU.M.A.) 19 (2008), no. 2-3, 17-26.
LINKS
S. Kitaev, A. Burstein and T. Mansour. Counting independent sets in certain classes of (almost) regular graphs
Index entries for linear recurrences with constant coefficients, signature (5, 30, -69, -31, 22).
FORMULA
(1+x+12*x^2-8*x^3)/(1-5*x-30*x^2+69*x^3+31*x^4-22*x^5)
a(0)=1, a(1)=6, a(2)=72, a(3)=463, a(4)=4030, a(n)=5*a(n-1)+ 30*a(n-2)- 69*a(n-3)-31*a(n-4)+22*a(n-5). - Harvey P. Dale, Sep 09 2014
MATHEMATICA
CoefficientList[Series[(1+x+12x^2-8x^3)/(1-5x-30x^2+69x^3+31x^4-22x^5), {x, 0, 20}], x] (* or *) LinearRecurrence[{5, 30, -69, -31, 22}, {1, 6, 72, 463, 4030}, 20] (* Harvey P. Dale, Sep 09 2014 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Signy Olafsdottir (signy06(AT)ru.is), May 09 2010
STATUS
approved