login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A355558 The independence polynomial of the n-halved cube graph evaluated at -1. 1
0, -1, -3, -3, 25, -135, -2079, 1879969 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,3
COMMENTS
The independence number alpha(G) of a graph is the cardinality of the largest independent vertex set. The n-halved graph has alpha(G) = A005864(n). The independence polynomial for the n-halved cube is given by Sum_{k=0..alpha(G)} A355226(n,k)*t^k, meaning that a(n) is the alternating sum of row n of A355226.
LINKS
Eric Weisstein's World of Mathematics, Independence polynomial
Eric Weisstein's World of Mathematics, Halved cube graph
EXAMPLE
Row 5 of A355226 is 1, 16, 40. This means the 5-halved cube graph has independence polynomial 1 + 16*t + 40*t^2. Taking the alternating row sum of row 5, or evaluating the polynomial at -1, gives us 1 - 16 + 40 = 25 = a(5).
PROG
(Sage) from sage.graphs.independent_sets import IndependentSets
def a(n):
if n == 1:
g = graphs.CompleteGraph(1)
else:
g = graphs.HalfCube(n)
icount=0
for Iset in IndependentSets(g):
if len(Iset) % 2 == 0:
icount += 1
else:
icount += -1
return icount
CROSSREFS
Sequence in context: A092864 A183894 A151438 * A363471 A303822 A326176
KEYWORD
sign,more
AUTHOR
Christopher Flippen, Jul 06 2022
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 20:05 EDT 2024. Contains 371254 sequences. (Running on oeis4.)