login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A159042 Number of n-colorings of the Meredith graph. 2
0, 0, 0, 747053585907744, 1624906810580622279614865504, 3900619871010725907313019804069579280, 111374420910619212411328421717468734145825520, 149224399089818120004921602937262545480007723372800, 22074891513933220909862143569462012287952813955355462784 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

The Meredith graph is a quartic graph and has 70 vertices and 140 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. "Meredith Graph".

Weisstein, Eric W. "Chromatic Polynomial".

FORMULA

a(n) = n^70 -140*n^69 + ... (see Maple program).

MAPLE

a:= n-> n^70 -140*n^69 +9730*n^68 -447400*n^67 +15305135*n^66 -415313393*n^65 +9307967445*n^64 -177143229030*n^63 +2921177227525*n^62 -42385147826865*n^61 +547655231251908*n^60 -6362445160967745*n^59 +66986770934977025*n^58 -643352690897566600*n^57 +5667629661727827429*n^56 -46013601683266483989*n^55 +345664837976423128305*n^54 -2411147136807901357850*n^53 +15664284197610372703930*n^52 -95031857192627592823326*n^51 +539650543483530480882752*n^50 -2874305532391337539996485*n^49

+14385257377566268242112295*n^48 -67758324543540665508726310*n^47 +300803696795762585094442995*n^46 -1260150898704315083355251212*n^45 +4987235543866672796249231805*n^44 -18664491212756813908060275395*n^43 +66108845581038195328899028504*n^42 -221773640361316596303337110160*n^41 +705086354028668042504214018607*n^40 -2125642553250579162207215767515*n^39 +6079224924265710043776161884405*n^38 -16499617656675529846687195597390*n^37 +42509867076774336819454956263250*n^36

-103988317142611589963712639983561*n^35 +241554032858481141729373679458650*n^34 -532847530987458664066131405620215*n^33 +1116202306596128429166204239670647*n^32 -2220214951406392311415783145265329*n^31 +4192648006602621467299484454778591*n^30 -7514842484274869921819667009399380*n^29 +12780653134533109958801979273097025*n^28 -20616591776665541139098418720204795*n^27 +31528536279800783513205673609584534*n^26 -45684332572157988296327146880432095*n^25 +62678471299025314973514488100228920*n^24

-81362005670284446245879146132398065*n^23 +99836520077262877270258946727344514*n^22 -115684440640637678201229486643623485*n^21 +126433743339285214903926502952473218*n^20 -130154178150874560458698914463229340*n^19 +125999609712703619169371290023059680*n^18 -114495785432462147983155197360247705*n^17 +97447468246116398716460589448822380*n^16 -77479744020570827477339249735141209*n^15 +57371706327812630305881125360391745*n^14 -39416270714623217330027913795782240*n^13

+25011535455740119736457286079204103*n^12 -14576354728913589772989968300121395*n^11 +7747341664555046958454964994697203*n^10 -3722187024914996630144695521734710*n^9 +1598229334625422734646185658775215*n^8 -604231638465790590641296302523484*n^7 +197153623811266041335220568907745*n^6 -53996098994334893792266856899050*n^5 +11917235505602835293961310038870*n^4 -1986603675193265823756221623185*n^3 +222218302960934882569425611786*n^2 -12499044249708706934521437824*n: seq(a(n), n=0..15);

CROSSREFS

Sequence in context: A088867 A256234 A298821 * A129935 A173405 A104835

Adjacent sequences:  A159039 A159040 A159041 * A159043 A159044 A159045

KEYWORD

nonn

AUTHOR

Alois P. Heinz, Apr 03 2009

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 18 21:20 EST 2020. Contains 332028 sequences. (Running on oeis4.)