A364370 Number of chordless cycles (of length > 3) in the complement of the n-hypercube graph.

0, 0, 0, 6, 160, 1720, 13056, 82656, 470016, 2496384, 12666880, 62250496, 298868736, 1409660928, 6556483584, 30148976640, 137316794368, 620328091648, 2782435737600, 12402204475392, 54971691171840, 242433274675200

Offset

0,4

Links

Table of n, a(n) for n=0..21.

Eric Weisstein's World of Mathematics, Chordless Cycle

Eric Weisstein's World of Mathematics, Hypercube Graph

Formula

a(n) = 2^(n - 2)*n*Sum_{j=0..n-3} Sum_{k=3..n-j} 4*((k + 2)*2^(k - 5) - 1). - Detlef Meya, Jun 23 2024

Mathematica

a[n_] := 2^(n - 2)*n*Sum[Sum[4*((k + 2)*2^(k - 5) - 1), {k, 3, n-j}], {j, 0, n-3}]; Table[a[n], {n, 0, 21}] (* Detlef Meya, Jun 23 2024 *)

Crossrefs

Cf. A361149.

Sequence in context: A324231 A283728 A030449 * A120277 A241453 A193370

Adjacent sequences: A364367 A364368 A364369 * A364371 A364372 A364373

Keyword

nonn

Author

Eric W. Weisstein, Jul 20 2023

Extensions

a(10) from Pontus von Brömssen, Jul 28 2023

a(11) and beyond from Detlef Meya, Jun 23 2024

Status

approved