login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A158726 Number of n-colorings of Tutte's graph. 2

%I #13 Jan 31 2024 12:05:24

%S 0,0,0,5031109632,12269254183718467176,30260924995437351313959360,

%T 2196937758510267974836823961240,18289382049683531604887056007569920,

%U 35121324556313091408295530293937599472

%N Number of n-colorings of Tutte's graph.

%C Tutte's graph is a non-Hamiltonian 3-connected cubic graph and has 46 vertices and 69 edges.

%H Alois P. Heinz, <a href="/A158726/b158726.txt">Table of n, a(n) for n = 0..1000</a>

%H 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: <a href="http://dx.doi.org/10.1088/1367-2630/11/2/023001">10.1088/1367-2630/11/2/023001</a>.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/TuttesGraph.html">Tutte's Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/ChromaticPolynomial.html">Chromatic Polynomial</a>

%H <a href="/index/Rec#order_47">Index entries for linear recurrences with constant coefficients</a>, signature (47, -1081, 16215, -178365, 1533939, -10737573, 62891499, -314457495, 1362649145, -5178066751, 17417133617, -52251400851, 140676848445, -341643774795, 751616304549, -1503232609098, 2741188875414, -4568648125690, 6973199770790, -9762479679106, 12551759587422, -14833897694226, 16123801841550, -16123801841550, 14833897694226, -12551759587422, 9762479679106, -6973199770790, 4568648125690, -2741188875414, 1503232609098, -751616304549, 341643774795, -140676848445, 52251400851, -17417133617, 5178066751, -1362649145, 314457495, -62891499, 10737573, -1533939, 178365, -16215, 1081, -47, 1).

%F a(n) = n^46 -69*n^45 + ... (see Maple program).

%p a:= n-> n^46 -69*n^45 +2346*n^44 -52388*n^43 +864090*n^42 -11224668*n^41 +119571727*n^40 -1073918754*n^39 +8297710913*n^38 -56003778409*n^37 +334132896213*n^36 -1779060044140*n^35 +8518879333839*n^34 -36919189414713*n^33 +145576288126673*n^32 -524582778909860*n^31 +1733926880890968*n^30 -5273413882507148*n^29 +14795464456226603*n^28 -38377923819676665*n^27 +92198081030378865*n^26 -205432211375233863*n^25 +425010309538429644*n^24 -817071784257131829*n^23 +1460390102714891125*n^22 -2427269661879319776*n^21

%p +3751228994738590035*n^20 -5388532329671500274*n^19 +7189601527638524235*n^18 -8900642446016426022*n^17 +10209296517904329101*n^16 -10829536267918267572*n^15 +10597816407206520989*n^14 -9538751939522734322*n^13 +7866252277444668060*n^12 -5914803096515435788*n^11 +4030254107398817420*n^10 -2468895384899966394*n^9 +1345725960500827472*n^8 -643733683706244378*n^7 +265193759121824448*n^6 -91607610668166096*n^5 +25500157237142048*n^4 -5365394930683662*n^3 +758432173511393*n^2 -53976523441418*n: seq(a(n), n=0..15);

%K nonn,easy

%O 0,4

%A _Alois P. Heinz_, Mar 24 2009

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 08:22 EDT 2024. Contains 371236 sequences. (Running on oeis4.)