|
|
A334278
|
|
Irregular table read by rows: T(n, k) is the coefficient of x^k in the chromatic polynomial of the cubical graph Q_n, 0 <= k <= 2^n.
|
|
5
|
|
|
0, 1, 0, -1, 1, 0, -3, 6, -4, 1, 0, -133, 423, -572, 441, -214, 66, -12, 1, 0, -3040575, 14412776, -31680240, 43389646, -41821924, 30276984, -17100952, 7701952, -2794896, 818036, -191600, 35264, -4936, 496, -32, 1
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,7
|
|
COMMENTS
|
Conjecture: The sums of the absolute values of the entries in each row gives A334247, the number of acyclic orientations of edges of the n-cube.
|
|
LINKS
|
|
|
FORMULA
|
T(n,0) = 0.
|
|
EXAMPLE
|
Table begins:
n/k| 0 1 2 3 4 5 6 7 8
---+-------------------------------------------
0| 0, 1
1| 0, -1, 1
2| 0, -3, 6, -4, 1
3| 0, -133, 423, -572, 441, -214, 66, -12, 1
|
|
MATHEMATICA
|
T[n_, k_] := Coefficient[ChromaticPolynomial[HypercubeGraph[n], x], x, k]
|
|
CROSSREFS
|
Cf. A296914 is the reverse of row 3.
Cf. A334279 is analogous for the n-dimensional cross-polytope, the dual of the n-cube.
|
|
KEYWORD
|
sign,more,tabf
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|