A158346 Number of n-colorings of the Deltoidal Icositetrahedral Graph.

0, 0, 2, 356928, 12099922596, 49101447458720, 32837837611390230, 6426553644633315312, 533800370960514099848, 23739442745823623206656, 657668636438409768373290, 12584142706200655870739360, 178943783391165445637763372, 1995231603312151326801233568

Offset: 0

Author

Alois P. Heinz, Mar 16 2009

Keywords

• nonn
• easy

Comments

The Deltoidal Icositetrahedral Graph has 26 vertices and 48 edges.

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..1000
• Timme, Marc; van Bussel, Frank; Fliegner, Denny; Stolzenberg, Sebastian (2009) "Counting complex disordered states by efficient pattern matching: chromatic polynomials and Potts partition functions", New J. Phys. 11 023001, doi: 10.1088/1367-2630/11/2/023001.
• Weisstein, Eric W. "Deltoidal Icositetrahedral Graph".
• Weisstein, Eric W. "Chromatic Polynomial".
• Index entries for linear recurrences with constant coefficients, signature (27, -351, 2925, -17550, 80730, -296010, 888030, -2220075, 4686825, -8436285, 13037895, -17383860, 20058300, -20058300, 17383860, -13037895, 8436285, -4686825, 2220075, -888030, 296010, -80730, 17550, -2925, 351, -27, 1).

Programs

Maple

a:= n-> n^26 -48*n^25 +1128*n^24 -17272*n^23 +193500*n^22 -1688536*n^21 [phone]*n^20 -70058175*n^19 [phone]*n^18 -1483953200*n^17 [phone]*n^16 -17616949248*n^15 [phone]*n^14 -122824349683*n^13 [phone]*n^12 -510315163003*n^11 [phone]*n^10 -1243277337267*n^9 [phone]*n^8 -1677188669554*n^7 [phone]*n^6 -1101833801576*n^5 [phone]*n^4 -264660711615*n^3 [phone]*n^2 -9563482591*n: seq(a(n), n=0..20);

Formula

a(n) = n^26 -48*n^25 + ... (see Maple program).