{"entities":{"Q1272480":{"pageid":1283230,"ns":120,"title":"Item:Q1272480","lastrevid":68347191,"modified":"2026-04-12T23:06:00Z","type":"item","id":"Q1272480","labels":{"en":{"language":"en","value":"On the roots of chromatic polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1234263"}},"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":"Q1272480$D4DDB9E9-1716-4193-B23B-10A340E820EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67c6ae278ec298225f6bebaaac8a8a4c0fcb5830","datavalue":{"value":{"text":"On the roots of chromatic polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272480$987B9F8A-4296-42FB-9CE1-0731C0B5E05E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55207f65ab23cb94084cdd3941ccbad094dc7b62","datavalue":{"value":"0915.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272480$FB971018-8497-4D0C-9F5E-7EB59FA43869","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a68a3f89d9aea1235cfd922d12cd03ef17d4d8b","datavalue":{"value":{"entity-type":"item","numeric-id":343710,"id":"Q343710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$E63A29B9-D1DC-4A1A-85AC-E70565F23B36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$986E8F4A-41DA-4996-9215-2408D758BBC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8538f1ba6baa09d5d0d64bc29fdc3e18f7dc8f68","datavalue":{"value":{"time":"+1999-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272480$ACC7115D-E52F-4058-A659-42BAF3779855","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"338a91548fb52455171e3fa27a89dfdf498bd00e","datavalue":{"value":"A 2-tree is a graph constructed from \\(K_2\\) by successively joining a new vertex to both vertices of an existing edge. The author shows the following: (1) The chromatic polynomial of a connected graph with \\(n\\) vertices and \\(m\\) edges has a root with modulus at least \\((m-1)/(n- 2)\\). (2) The moduli of all the roots are at most \\((m-1)/(n- 2)\\) if and only if the graph is a tree or a 2-tree. (3) The chromatic polynomial of a connected graph of order \\(n\\geq 4\\), size \\(m\\), and fewer than \\((m(m- n)+ n-1)/2(n- 2)\\) triangles has a nonreal root. (4) There is a graph of order \\(n\\) whose chromatic polynomial has a root with imaginary part greater than \\(\\sqrt n/4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272480$C0226F77-3F1C-4D02-80CB-9437560DFF73","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$17BD34D2-288E-403F-8EA2-C208B60BE7D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272480$7FA96B62-042B-46E6-9A89-561935146268","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73b78033f371277f20691448258f2bd37bb4b37d","datavalue":{"value":"1234263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272480$49C5A903-9094-4E88-A1B7-D86228BE6E9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272480$435BF5D5-6B6C-4257-B045-6BEADAB8F564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272480$9F92D204-7D07-4252-92F1-2C70673C3E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ad9fe8451e89b8926289829c79b98e5de8484c1","datavalue":{"value":"root","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272480$B99055ED-EE9E-4649-8D46-B478EAAD6F7D","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":"Q1272480$4C7E69D0-BF8B-4481-BD17-3AE2C0ADB540","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d97ac11e13d3c458e5ee3426e603651234690bc","datavalue":{"value":"https://doi.org/10.1006/jctb.1997.1813","type":"string"},"datatype":"url"},"type":"statement","id":"Q1272480$611EAC95-2DFA-491E-97B7-A54716A31952","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a967bbe3249f22ea4365f5ab685299a97f559bc3","datavalue":{"value":"W1989272287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272480$A0FF00A9-1318-4BD1-AFEC-AF8DF6AF0BB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51cbe8c9adfff5b6bc68217124d42556e3fe826","datavalue":{"value":{"entity-type":"item","numeric-id":5905476,"id":"Q5905476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$A96ADF62-B02F-422E-ABA5-EB3578124D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122fe9c85f2b9617c2235f90529e494ec7670d96","datavalue":{"value":{"entity-type":"item","numeric-id":1227748,"id":"Q1227748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$F094756A-2743-4B55-AAA3-EFEC5DF8D06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12857d43c005e1e5fbc267f3c0761a27fd2259ac","datavalue":{"value":{"entity-type":"item","numeric-id":1139058,"id":"Q1139058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$64734DCC-DB5E-45BB-9097-CFCFCB11E504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d2e7bfd9c6442f4b1ab1738ea8b174ee1c24f1","datavalue":{"value":{"entity-type":"item","numeric-id":5562543,"id":"Q5562543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$5807D734-42C6-443A-9499-533AF317BE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9429ddd9b27623f5148bf3506afe964ff26456e","datavalue":{"value":{"entity-type":"item","numeric-id":2545521,"id":"Q2545521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$A73AD6E4-4B1A-4365-96D3-F8B557ED87E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a386d5ef36b056e4a1668fce667fe8d1bca7a2d5","datavalue":{"value":{"entity-type":"item","numeric-id":5839327,"id":"Q5839327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$BBA92D6A-857A-47CA-97EC-407F132E488E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50c45ed54b9fe1b3f684b746b8adf13fdc42c04","datavalue":{"value":{"entity-type":"item","numeric-id":4290192,"id":"Q4290192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$1CD64B2A-9FF4-47F6-8733-92723EAF59AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574c855046d7f12b75d4d20e4384dc12f2f413be","datavalue":{"value":{"entity-type":"item","numeric-id":1584366,"id":"Q1584366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$4EE3D755-04F9-4F2A-B5D4-35D6873E5FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6da556b0ca8f24bc13bdc9002d504933bb11ed","datavalue":{"value":{"entity-type":"item","numeric-id":3312271,"id":"Q3312271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$DFC5CB5D-3EFC-4E9B-ABB3-607734BD5E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f598afc7d496bd260fb96824e31c54f65bbfc1f","datavalue":{"value":{"entity-type":"item","numeric-id":1144033,"id":"Q1144033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$696BC4A4-45AA-4935-9F26-684B8D25DABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5750b53170f35e1298af24e8159fdaf070d0c60a","datavalue":{"value":{"entity-type":"item","numeric-id":3705475,"id":"Q3705475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$C90CCB38-CF39-441C-8F18-A72B1A4C7DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07c4c3d33ced31977d1879f06dd5c08095c6547","datavalue":{"value":{"entity-type":"item","numeric-id":4289297,"id":"Q4289297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$4CE15E7B-D077-43DA-88B5-7A41E837DC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$46614B32-22A4-46BA-BA91-D67C0D64D07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f236a2876515c33a3b85dc3a1555f64915cb95","datavalue":{"value":{"entity-type":"item","numeric-id":5559302,"id":"Q5559302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$D5A21CC8-4D99-4C0A-B36C-169BE6051375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8437a7c0a812bafcf0950bdabc5ce0c50ccf74f1","datavalue":{"value":{"entity-type":"item","numeric-id":4873772,"id":"Q4873772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$8257E052-7D73-4146-9C84-F7CD25A66E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8c70bd9966fe49b01a2edc00c35f7eef56ddcb","datavalue":{"value":{"entity-type":"item","numeric-id":3819084,"id":"Q3819084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$F7DAB4E3-9042-46B7-8558-002C4E9971E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b26e96c29da4bf487f7245298ac47bbeb9a9c1d","datavalue":{"value":{"entity-type":"item","numeric-id":4050622,"id":"Q4050622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$592836B9-2508-4004-91A6-397DB95F4471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f8ff4fcd6d03a6c9b5dfd419dfc03b10785b66","datavalue":{"value":{"entity-type":"item","numeric-id":4128619,"id":"Q4128619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$498A50EB-EE18-4CEF-B8E4-375D77AF96B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e58eb069230eb0062b90e7d8ad309bb979fdedb","datavalue":{"value":{"entity-type":"item","numeric-id":1197040,"id":"Q1197040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272480$B19C5021-9588-41A1-BF04-95231DDA856E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e2b67d9f21840201ad4d9707132914fbf2ce8e7","datavalue":{"value":"10.1006/JCTB.1997.1813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272480$65B61C32-FB53-45BF-AE2B-C4D8C14A47DD","rank":"normal"}],"P1643":[{"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":"a64b594f459f5efe26f3fc50388fd24ea4d61fae","datavalue":{"value":{"amount":"+0.909471035003662","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":"Q1272480$09D76543-5429-42CC-A9A8-3CB3D75655F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058c88c7bf56aa85bcc7102087aefb6a7e4a2ed1","datavalue":{"value":{"entity-type":"item","numeric-id":2449182,"id":"Q2449182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d56589734d67d33842c76ac45f535e654e7681","datavalue":{"value":{"amount":"+0.8228474855422974","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":"Q1272480$9C9010D0-3413-4EAF-8AD6-946BC8441F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2758e85e5e3e30fd2e47426bbc8f6dfc8703d6d9","datavalue":{"value":{"entity-type":"item","numeric-id":5066931,"id":"Q5066931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e907f22b14b1b008b3fd59419b862e10af7e28f","datavalue":{"value":{"amount":"+0.8195310831069946","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":"Q1272480$5D8FF823-A822-4F84-8681-5FD308789A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f27eb4399629ec9c89197784e54d7baff06e49b7","datavalue":{"value":{"entity-type":"item","numeric-id":1850569,"id":"Q1850569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce63be970ea3d3198e71d6765f6765c6bf7ef714","datavalue":{"value":{"amount":"+0.8191971778869629","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":"Q1272480$F3E08C58-8A62-4988-B9A3-1419D8B0D71F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the roots of chromatic polynomials","badges":[]}}}}}