OFFSET
1,1
COMMENTS
a(n) is the second Zagreb index of the nanostar dendrimer G[n] from the Ashrafi et al. reference.
The second Zagreb index of a simple connected graph is the sum of the degree products d(i)d(j) over all edges ij of the graph.
The M-polynomial of G[n] is M(G[n]; x,y) = 4*x*y^4 + (18*2^n + 21)*x^2*y^2 + (36*2^n - 9)*x^2*y^3 + 3*x^2*y^4 + 9*x^3*y^4.
LINKS
Colin Barker, Table of n, a(n) for n = 1..1000
A. R. Ashrafi, A. Karbasioun, and M. V. Diudea, Computing Wiener and detour indices of a new type of nanostar dendrimers, MATCH Commun. Math. Comput. Chem. 65, 2011, 193-200.
E. Deutsch and Sandi Klavzar, M-polynomial and degree-based topological indices, Iranian J. Math. Chemistry, 6, No. 2, 2015, 93-102.
Index entries for linear recurrences with constant coefficients, signature (3,-2).
FORMULA
From Michael De Vlieger, May 16 2018: (Start)
G.f.: 2*x*(377 - 466*x)/(1 - 3*x + 2*x^2).
a(n) = 3*a(n - 1) - 2*a(n - 2) for n > 2. (End)
MAPLE
seq(288*2^n+178, n = 1 .. 40);
MATHEMATICA
CoefficientList[Series[2 (377 - 466 x)/(1 - 3 x + 2 x^2), {x, 0, 30}], x] (* or *)
LinearRecurrence[{3, -2}, {754, 1330}, 31] (* or *)
Array[288*2^# + 178 &, 31] (* Michael De Vlieger, May 16 2018 *)
PROG
(PARI) a(n) = 288*2^n + 178; \\ Altug Alkan, May 15 2018
(PARI) Vec(2*x*(377 - 466*x)/(1 - 3*x + 2*x^2) + O(x^40)) \\ Colin Barker, May 23 2018
(GAP) List([1..40], n->288*2^n+178); # Muniru A Asiru, May 16 2018
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Emeric Deutsch, May 15 2018
STATUS
approved