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

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

Offset: 0

Author

Franz Vrabec, Oct 20 2009

Keywords

• sign
• easy

Examples

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

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

Crossrefs

Cf. A229333.

Programs

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

PARI

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

Formula

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