{"entities":{"Q1968570":{"pageid":1979312,"ns":120,"title":"Item:Q1968570","lastrevid":73740441,"modified":"2026-04-14T17:06:24Z","type":"item","id":"Q1968570","labels":{"en":{"language":"en","value":"Necessary condition for a chromatic polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1418962"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968570$00727BD6-D557-405B-8483-01F09189CF03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4989255f5d098f0cfe0250c2557a56a2f40d7dac","datavalue":{"value":{"text":"Necessary condition for a chromatic polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1968570$83FF72ED-C451-4194-B90A-2546FE940898","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83f26ba7b009d6f14d928818622b83de3e60a04a","datavalue":{"value":"0936.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968570$4CE4B928-2A8D-4D20-A186-11D23B050BBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2125ba205d7de225df58bb0e5ab526aab8373814","datavalue":{"value":"10.1007/BF02667053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968570$A3362038-CD18-43F4-8BD4-AE6069A426ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0fac3749a7cc523c4e9e58cb72ea67b610b130","datavalue":{"value":{"entity-type":"item","numeric-id":801967,"id":"Q801967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968570$9A292CC5-6F49-49D8-9E72-1782E89E97BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968570$23D3F0D9-D6AB-4D51-AB26-140ADCC700C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"670eae29eb590300fa6fc79754126e14149e1d96","datavalue":{"value":{"time":"+2000-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1968570$6089DEA0-917E-4C30-92B3-B9F79A069B01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f6f18be8f511706ecce31ec4d978c7f6cab96e1","datavalue":{"value":"The author proves that if \\(P(t)=\\sum _{k=0}^{n}a_{k}t^{k}\\) is the chromatic polynomial of some graph \\(G\\) of order \\(n\\), then the numbers \\(\\sigma _{j}=\\sum _{k=j}^{n}S(k,j)a_{k}\\) have the following properties: there exists an index with \\(0\\leq k_{0}\\leq n-1\\) such that \\(\\sigma _{n},\\sigma _{n-1},\\ldots ,\\sigma _{k_{0}+1}>0\\) but \\(\\sigma _{k_{0}}=\\sigma _{k_{0}-1}=\\ldots =\\sigma _{0}=0\\). This provides a necessary condition for a polynomial to be the chromatic polynomial of some graph.    Reviewer's remark: The property is obvious since \\(\\sigma _{j}=\\text{Col}_{k}(G)\\), the number of chromatic partitions with \\(j\\) classes of \\(V(G)\\), and \\(k_{0}= \\chi (G)-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968570$FA3D2386-AE2B-4DE1-AD77-7EA29BB4522E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968570$032D545C-05CE-4491-B0A7-5A8FD96C578F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb8cad9dcb9864e0e4f8bdab5b2f594e0b68b248","datavalue":{"value":"1418962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968570$E29C5847-023E-4D74-95DB-1E60EE372620","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968570$B90315E0-E59E-4AE4-9B49-7C0884FC8486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968570$ACCC12E8-8750-43F8-9A7B-E87DA205908D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e525fcd0124a2facb9c8bba517bfa12dc24017","datavalue":{"value":"Stirling numbers of the second kind","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968570$B4CEEE18-E63C-4A1F-9F3B-68913EA0F66A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968570$F99CB784-BE49-4382-A682-70C3980A3176","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968570$BA88F818-B399-4644-8A8C-DA27193DD945","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4d1e101912898032b89c7bdd7d2ce32f692160","datavalue":{"value":{"entity-type":"item","numeric-id":5183516,"id":"Q5183516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968570$623DEDB0-C853-45F0-A80B-25712F86675F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5d859baf46d681c3a9e8908cc43bfa5ae12c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3292578,"id":"Q3292578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968570$55DAA162-E63E-408A-B9CB-F8E759072E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c025ec80459931f899d1946429af83bd4521c24","datavalue":{"value":{"entity-type":"item","numeric-id":5560915,"id":"Q5560915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968570$17874230-1FD5-4E11-A022-DE34916C92D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f225bb4c48cd570fc89cd6e3f38a322570a5ba5f","datavalue":{"value":{"entity-type":"item","numeric-id":4892359,"id":"Q4892359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac9b28bb91494353f02e36eaba2c69981264ec3","datavalue":{"value":{"amount":"+0.7840090394020081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1968570$61B6BF21-E8AE-4ADF-BB77-6748075E56AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbea31bfb84d688bb1eb86868af373ee637cad0d","datavalue":{"value":{"entity-type":"item","numeric-id":4313560,"id":"Q4313560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6c1d45d50463be0cb7624605df0cabea0a4522","datavalue":{"value":{"amount":"+0.7834000587463379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1968570$01D501BA-4AE7-4297-AA34-D35F59CB1D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df565b98430a04d1cee37075070046eecf482354","datavalue":{"value":{"entity-type":"item","numeric-id":1197039,"id":"Q1197039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1f2dc77cb8ed2e06600a720efec79634074cd4","datavalue":{"value":{"amount":"+0.7802523374557495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1968570$A5B29980-7CA2-4840-BE0E-3430BCEA9430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc23674fb39e652ed0b09ac80d3f28402dac529e","datavalue":{"value":{"entity-type":"item","numeric-id":3337489,"id":"Q3337489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd5f5b04685f07f5ba6b4b1f3e76c1a95b356d5","datavalue":{"value":{"amount":"+0.7733019590377808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1968570$2F5285D6-024E-4E1A-A8DA-1E90D4D56175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17423467efa0049dc88ccec72b8a812f76419f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5937579,"id":"Q5937579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c131f543fc272bbecc32367ca31bd1155ab1691","datavalue":{"value":{"amount":"+0.7723895907402039","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1968570$646806CA-155A-4A2A-949B-6482474E1048","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Necessary condition for a chromatic polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Necessary_condition_for_a_chromatic_polynomial"}}}}}