|
| |
|
|
A156232
|
|
a(n) is the number of induced subgraphs with odd number of edges in the cycle graph C(n)
|
|
2
| |
|
|
0, 4, 4, 16, 24, 64, 112, 256, 480, 1024, 1984, 4096, 8064, 16384, 32512, 65536, 130560, 262144, 523264, 1048576, 2095104, 4194304, 8384512, 16777216, 33546240, 67108864, 134201344, 268435456, 536838144, 1073741824, 2147418112
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 2,2
|
|
|
COMMENTS
| Essentially the same sequence (see A204696) appears in the Cusick-Stanica paper.
|
|
|
REFERENCES
| Cusick, Thomas W. and Stanica, Pantelimon, Fast evaluation, weights and nonlinearity of rotation-symmetric functions. Discrete Math. 258 (2002), no. 1-3, 289-301.
|
|
|
FORMULA
| a(n) = 2^(n-1)-2^(n/2) if n is even, 2^(n-1) otherwise
G.f.: 4x^3(1-x)/((1-2x)(1-2x^2)). a(n)=2*a(n-1)+2*a(n-2)-4*a(n-3). [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Feb 10 2009]
|
|
|
CROSSREFS
| Cf. A000749, A032085
Sequence in context: A129884 A137725 A082649 * A053441 A065732 A092959
Adjacent sequences: A156229 A156230 A156231 * A156233 A156234 A156235
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Alessandro Cosentino (cosenal(AT)gmail.com), Feb 06 2009
|
|
|
EXTENSIONS
| More terms from R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Feb 10 2009
|
| |
|
|
