OFFSET
0,2
COMMENTS
Row sums of triangle A131129. - Emeric Deutsch, Jun 19 2007
For n >= 4, a(n) is the number of vertices in the dendrimer nanostar NS1[n-3] defined pictorially in the Ashrafi et al. reference (Ns1[3] is shown in Fig. 1) or in the Ahmadi et al. reference (Fig. 1). - Emeric Deutsch, May 17 2018
REFERENCES
B. Monjardet, Acyclic domains of linear orders: a survey, in "The Mathematics of Preference, Choice and Order: Essays in Honor of Peter Fishburn", edited by Steven Brams, William V. Gehrlein and Fred S. Roberts, Springer, 2009, pp. 139-160. [From N. J. A. Sloane, Feb 07 2009]
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..1000
M. B. Ahmadi and M. Sadeghimehr, Atom bond connectivity index of an infinite class NS1[n] of dendrimer nanostars, Optoelectronics and Advanced Materials, 4(7):1040-1042 July 2010.
Ali Reza Ashrafi and Parisa Nikzad, Kekulé index and bounds of energy for nanostar dendrimers, Digest J. of Nanomaterials and Biostructures, 4, No. 2, 2009, 383-388.
Index entries for linear recurrences with constant coefficients, signature (3,-2).
FORMULA
a(n) = 3*2^n - 4 for n >= 1; a(0)=1. Formula follows by replacing [1,1,5,1,5,1,...] with [1,3-2,3+2,3-2,3+2,3-2,...]. - Emeric Deutsch, Jun 19 2007
G.f.: (1 - x + 4x^2)/((1-x)(1-2x)). - Emeric Deutsch, Jul 09 2007
Row sums of triangle A132047. - Gary W. Adamson, Aug 08 2007
a(n) = 2*a(n-1) + 4 for n >= 2, a(0)=1, a(1)=2. - Philippe Deléham, Sep 23 2009
a(n) = 2*A033484(n-1) for n>0. - R. J. Mathar, Feb 27 2019
EXAMPLE
a(3) = 20 = (1, 3, 3, 1) dot (1, 1, 5, 1) = (1 + 3 + 15 + 1).
MAPLE
1, seq(3*2^n-4, n = 1 .. 30); # Emeric Deutsch, Jun 19 2007
MATHEMATICA
CoefficientList[Series[(1-x+4x^2)/((1-x)(1-2x)), {x, 0, 40}], x] (* Vincenzo Librandi, Apr 11 2012 *)
PROG
(GAP) Concatenation([1], List([1..30], n->3*2^n-4)); # Muniru A Asiru, May 17 2018
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Gary W. Adamson, Jun 16 2007
STATUS
approved