History of Chromatic polynomials of connected graphs

back to table · edit · history · where entries came from · files

when	who	what
2026-08-28 14:59	bmatschke with claude-opus-5	the names of the graphs that have one	current reviewed
2026-08-28 14:58	bmatschke	chromatic polynomials of every connected graph on at most seven vertices
2026-08-28 14:58	bmatschke with claude-opus-5	proposed from chrom.yaml

What changed between 2026-08-28 14:58 and 2026-08-28 14:59

from line 66 (25 lines, 6 more than before) @@ -66,19 +66,25 @@

     g: '@'   number: x+  comment: complete graph $K_1$ - params:     g: A_   number: x^2 - x+  comment: complete graph $K_2$ - params:     g: BW   number: x^3 - 2*x^2 + x+  comment: path $P_3$ - params:     g: Bw   number: x^3 - 3*x^2 + 2*x+  comment: complete graph $K_3$ - params:     g: CF   number: x^4 - 3*x^3 + 3*x^2 - x+  comment: star $K_{1,3}$ - params:     g: CL   number: x^4 - 3*x^3 + 3*x^2 - x+  comment: path $P_4$ - params:     g: CN

from line 93 (17 lines, 4 more than before) @@ -87,13 +93,17 @@

     g: C]   number: x^4 - 4*x^3 + 6*x^2 - 3*x+  comment: cycle $C_4$ - params:     g: C^   number: x^4 - 5*x^3 + 8*x^2 - 4*x+  comment: diamond graph - params:     g: C~   number: x^4 - 6*x^3 + 11*x^2 - 6*x+  comment: complete graph $K_4$ - params:     g: D?{   number: x^5 - 4*x^4 + 6*x^3 - 4*x^2 + x+  comment: star $K_{1,4}$ - params:     g: D@s

from line 118 (13 lines, 3 more than before) @@ -108,10 +118,13 @@

     g: DBk   number: x^5 - 5*x^4 + 9*x^3 - 7*x^2 + 2*x+  comment: bull graph - params:     g: DB{   number: x^5 - 6*x^4 + 13*x^3 - 12*x^2 + 4*x+  comment: dart graph - params:     g: DFw   number: x^5 - 6*x^4 + 15*x^3 - 17*x^2 + 7*x+  comment: complete bipartite graph $K_{2,3}$ - params:     g: DF{

from line 133 (5 lines, 1 more than before) @@ -120,4 +133,5 @@

     g: DBg   number: x^5 - 4*x^4 + 6*x^3 - 4*x^2 + x+  comment: path $P_5$ - params:     g: DK[

from line 140 (13 lines, 3 more than before) @@ -126,10 +140,13 @@

     g: DK{   number: x^5 - 6*x^4 + 13*x^3 - 12*x^2 + 4*x+  comment: butterfly graph - params:     g: DLo   number: x^5 - 5*x^4 + 10*x^3 - 10*x^2 + 4*x+  comment: cycle $C_5$ - params:     g: Dbk   number: x^5 - 6*x^4 + 14*x^3 - 15*x^2 + 6*x+  comment: house graph - params:     g: DL{

from line 161 (5 lines, 1 more than before) @@ -144,4 +161,5 @@

     g: DN{   number: x^5 - 8*x^4 + 23*x^3 - 28*x^2 + 12*x+  comment: house X graph - params:     g: DNw

from line 168 (5 lines, 1 more than before) @@ -150,4 +168,5 @@

     g: D]{   number: x^5 - 8*x^4 + 24*x^3 - 31*x^2 + 14*x+  comment: wheel $W_4$ - params:     g: D^{

from line 175 (9 lines, 2 more than before) @@ -156,7 +175,9 @@

     g: D~{   number: x^5 - 10*x^4 + 35*x^3 - 50*x^2 + 24*x+  comment: complete graph $K_5$ - params:     g: E?Bw   number: x^6 - 5*x^5 + 10*x^4 - 10*x^3 + 5*x^2 - x+  comment: star $K_{1,5}$ - params:     g: E?Fg

from line 216 (5 lines, 1 more than before) @@ -195,4 +216,5 @@

     g: E?~o   number: x^6 - 8*x^5 + 28*x^4 - 50*x^3 + 44*x^2 - 15*x+  comment: complete bipartite graph $K_{2,4}$ - params:     g: E?~w

from line 250 (5 lines, 1 more than before) @@ -228,4 +250,5 @@

     g: E@YO   number: x^6 - 5*x^5 + 10*x^4 - 10*x^3 + 5*x^2 - x+  comment: path $P_6$ - params:     g: EI_w

from line 326 (5 lines, 1 more than before) @@ -303,4 +326,5 @@

     g: EIe_   number: x^6 - 6*x^5 + 15*x^4 - 20*x^3 + 15*x^2 - 5*x+  comment: cycle $C_6$ - params:     g: EKNG

from line 393 (5 lines, 1 more than before) @@ -369,4 +393,5 @@

     g: EFz_   number: x^6 - 9*x^5 + 36*x^4 - 75*x^3 + 78*x^2 - 31*x+  comment: complete bipartite graph $K_{3,3}$ - params:     g: Es\w

from line 457 (5 lines, 1 more than before) @@ -432,4 +457,5 @@

     g: ELrw   number: x^6 - 10*x^5 + 40*x^4 - 80*x^3 + 79*x^2 - 30*x+  comment: wheel $W_5$ - params:     g: ELv_

from line 518 (9 lines, 2 more than before) @@ -492,7 +518,9 @@

     g: E~~w   number: x^6 - 15*x^5 + 85*x^4 - 225*x^3 + 274*x^2 - 120*x+  comment: complete graph $K_6$ - params:     g: F??Fw   number: x^7 - 6*x^6 + 15*x^5 - 20*x^4 + 15*x^3 - 6*x^2 + x+  comment: star $K_{1,6}$ - params:     g: F??Ng

from line 577 (5 lines, 1 more than before) @@ -549,4 +577,5 @@

     g: F?B~o   number: x^7 - 10*x^6 + 45*x^5 - 110*x^4 + 150*x^3 - 107*x^2 + 31*x+  comment: complete bipartite graph $K_{2,5}$ - params:     g: F?B~w

from line 1154 (5 lines, 1 more than before) @@ -1125,4 +1154,5 @@

     g: F?~v_   number: x^7 - 12*x^6 + 66*x^5 - 202*x^4 + 351*x^3 - 319*x^2 + 115*x+  comment: complete bipartite graph $K_{3,4}$ - params:     g: F?~vg

from line 1182 (5 lines, 1 more than before) @@ -1152,4 +1182,5 @@

     g: F@HSO   number: x^7 - 6*x^6 + 15*x^5 - 20*x^4 + 15*x^3 - 6*x^2 + x+  comment: path $P_7$ - params:     g: F@O\G

from line 1399 (5 lines, 1 more than before) @@ -1368,4 +1399,5 @@

     g: FHQSO   number: x^7 - 7*x^6 + 21*x^5 - 35*x^4 + 35*x^3 - 21*x^2 + 6*x+  comment: cycle $C_7$ - params:     g: FGSkg

from line 2342 (5 lines, 1 more than before) @@ -2310,4 +2342,5 @@

     g: FIefw   number: x^7 - 12*x^6 + 60*x^5 - 160*x^4 + 240*x^3 - 191*x^2 + 62*x+  comment: wheel $W_6$ - params:     g: FHo}g

from line 2760 (5 lines, 1 more than before) @@ -2727,4 +2760,5 @@

     g: FjaHw   number: x^7 - 11*x^6 + 51*x^5 - 129*x^4 + 188*x^3 - 148*x^2 + 48*x+  comment: Moser spindle - params:     g: FKLkw

from line 3085 (3 lines, 1 more than before) @@ -3051,2 +3085,3 @@

     g: F~~~w   number: x^7 - 21*x^6 + 175*x^5 - 735*x^4 + 1624*x^3 - 1764*x^2 + 720*x+  comment: complete graph $K_7$