A166734 Determinant of the adjacency matrix of the n-cube graph Q_n.

0, -1, 0, 9, 0, 1476225, 0, 32724184981958652351324462890625, 0

Offset

0,4

References

N. Biggs, Algebraic Graph Theory, Cambridge Univ. Press 1974, p. 145.

Links

Alois P. Heinz, Table of n, a(n) for n = 0..12

Formula

a(n) = Product_{j=0..n} (n-2j)^binomial(n,j).

Example

a(3) = (3^1)*(1^3)*((-1)^3)*((-3)^1) = 3*1*(-1)*(-3) = 9.

Maple

a:= n-> mul((n-2*j)^binomial(n, j), j=0..n):
seq(a(n), n=0..9);  # Alois P. Heinz, Jun 12 2022

Prog

(PARI) a(n) = prod(j=0, n, (n-2*j)^binomial(n, j)); \\ Michel Marcus, Feb 08 2020

Crossrefs

Cf. A229333.

Sequence in context: A067479 A308803 A249489 * A155783 A257097 A256667

Adjacent sequences: A166731 A166732 A166733 * A166735 A166736 A166737

Keyword

sign,easy

Author

Franz Vrabec, Oct 20 2009

Status

approved