{"entities":{"Q510333":{"pageid":512100,"ns":120,"title":"Item:Q510333","lastrevid":57056751,"modified":"2026-03-26T11:03:11Z","type":"item","id":"Q510333","labels":{"en":{"language":"en","value":"Algebraic properties of chromatic roots"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6686274"}},"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":"Q510333$ADE78594-0C14-4D39-91EB-3DA96B16B89E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1106711bbf97cf616668de43be608bd87c6a6933","datavalue":{"value":{"text":"Algebraic properties of chromatic roots","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q510333$641134DF-842A-4907-84B6-8D61DDD46987","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a54aa3eb5b538c76cb63fddaa83fa2eaec6d413c","datavalue":{"value":"1355.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510333$2B4CD97E-E6F5-47D2-AE46-99D2AD4B5049","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bc2521eae45715fb417b046daabcb23d4401f14","datavalue":{"value":{"entity-type":"item","numeric-id":241258,"id":"Q241258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$2C92DCD1-38A8-4BFA-B2C6-9F223857ACED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7033e1540cad85d9c7a57e9538ddce0901452aa5","datavalue":{"value":{"entity-type":"item","numeric-id":405175,"id":"Q405175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$97A97102-BEC3-4704-8171-383E061D7548","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$0ED238B0-AA46-489D-B926-7E4DB5DA0CCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a051f678ce9f4f7380cf2de9c6018ea50fabc5c","datavalue":{"value":{"time":"+2017-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q510333$0B8F985C-4925-4A3E-A4A0-B760811A038B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edba64072698546ec6664ffda0703338238a141f","datavalue":{"value":"https://arxiv.org/abs/1610.00424","type":"string"},"datatype":"url"},"type":"statement","id":"Q510333$19E049F9-B9AD-4986-830B-554100421F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b84b6b929ae154708c6943a003bc3bc6de7fa239","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p21","type":"string"},"datatype":"url"},"type":"statement","id":"Q510333$F181EAE4-3A6A-4EB7-BACB-161492DC20BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"597af25874e0a9c18b65ad7ddcbb07d2cac2b88e","datavalue":{"value":"Summary: A chromatic root is a root of the chromatic polynomial of a graph. Any chromatic root is an algebraic integer. Much is known about the location of chromatic roots in the real and complex numbers, but rather less about their properties as algebraic numbers. This question was the subject of a seminar at the Isaac Newton Institute in late 2008. The purpose of this paper is to report on the seminar and subsequent developments.  We conjecture that, for every algebraic integer \\(\\alpha\\), there is a natural number \\(n\\) such that \\(\\alpha+n\\) is a chromatic root. This is proved for quadratic integers; an extension to cubic integers has been found by \\textit{A. Bohn} [``Chromatic roots as algebraic integers'', in: Proceedings of the 24th international conference on formal power series and algebraic combinatorics, FPSAC 2012, Nagoya, Japan, July 30 -- August 3, 2012. Nancy: The Association. Discrete Mathematics \\& Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 539--550 (2012), \\url{https://dmtcs.episciences.org/3061}]. The idea is to consider certain special classes of graphs for which the chromatic polynomial is a product of linear factors and one ``interesting'' factor of larger degree. We also report computational results on the Galois groups of irreducible factors of the chromatic polynomial for some special graphs. Finally, extensions to the Tutte polynomial are mentioned briefly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q510333$894847F8-6327-496F-A8A1-9BC5BC6B9829","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510333$38489F50-BB2F-46BA-965C-B84969D3FA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510333$E67DA2AD-DE0A-4E2E-9F29-C3CCC853EBA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b56622fb143171b212cee943214753cd282202d5","datavalue":{"value":"6686274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510333$AD265684-A7BF-4D64-9290-B99D5F9475FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q510333$85D7C0F6-8BE0-4960-A83F-A68A84FF2720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c08419e412cead9340d3c184c692acef2bc20a6","datavalue":{"value":"chromatic roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q510333$B484075C-5521-462E-B301-97CBEA32E03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q510333$026EF4D1-AEE7-46B8-BE0F-A1923C06B596","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd7f0abef058f8eae97be2e317c30210cbb29e90","datavalue":{"value":{"entity-type":"item","numeric-id":13081,"id":"Q13081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$E71DE21B-4F06-424B-BE35-1FEBA27DD9D4","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":"Q510333$A456E284-CB6D-4D8F-B150-C78822492B1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ca20350c8a75af30be3665799e06cec265bd69","datavalue":{"value":{"entity-type":"item","numeric-id":1841927,"id":"Q1841927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$ED8E8000-621C-43C1-90D0-1C8414FB743D","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":"Q510333$8750A1F2-B012-472D-8334-0863D9BFF22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c441a416b48c641c265d6c8e07a55fbac7d645b","datavalue":{"value":{"entity-type":"item","numeric-id":5377406,"id":"Q5377406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$95383992-038C-42FA-8036-5B9CF23A3D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70568f9dcf182bc82b793964b12561aeb8a33790","datavalue":{"value":{"entity-type":"item","numeric-id":1759324,"id":"Q1759324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$67EB6FE0-5CB0-470B-AD5D-980396C243EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$7A9B3871-8778-42F0-BBC6-860F199E1D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"628ae2faf12140b5943d710fc48311f2db2ce0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1212005,"id":"Q1212005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$E76F99A8-5B1B-43BA-A14C-1BFEFE51815F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187a994a5b45126d9212dcb51fd86abe4454a75c","datavalue":{"value":{"entity-type":"item","numeric-id":1850569,"id":"Q1850569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$FD83FACE-88C1-4368-A371-3243DFA73831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f1b4e3feca4b6a70767062f84aed9285568236","datavalue":{"value":{"entity-type":"item","numeric-id":2876047,"id":"Q2876047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$08D0B462-916A-4B0F-84BF-5659CE67F062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89143bd432a9714fc168765ce40ac86d3337d65","datavalue":{"value":{"entity-type":"item","numeric-id":4379744,"id":"Q4379744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$8FB93F29-5DE6-4DA3-BC49-7B82AEE9D138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370b1120800a00855b78df4f5530c89800e35156","datavalue":{"value":{"entity-type":"item","numeric-id":1348126,"id":"Q1348126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$83C98E7C-97E3-4231-97D6-16544D68320B","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":"Q510333$ACA408B5-C427-4FA0-934F-1CBB2EE64AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbde8ada2acf53859e1606f85a1520dd019b3bc1","datavalue":{"value":{"entity-type":"item","numeric-id":1850570,"id":"Q1850570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$86ACA337-F1DA-4372-906A-310735919035","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":"Q510333$40974C91-13BC-479D-82A4-81046D511CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"949d333378c9535cec07f8dada40a96d1c3e15db","datavalue":{"value":{"entity-type":"item","numeric-id":3963031,"id":"Q3963031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$D2866663-3323-41C0-89AB-40B0B85E85A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42b17a9e65624167c0afafce75cee382a5dd7e5","datavalue":{"value":{"entity-type":"item","numeric-id":5731810,"id":"Q5731810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$3BC5ED50-BDB7-44CD-8357-701A822E61B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66501394617cf7ca5f021d9c48c0dd81dc83665","datavalue":{"value":{"entity-type":"item","numeric-id":3449868,"id":"Q3449868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$76596272-AB53-4C8F-8353-521FE875E394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab417156d114b2a364bd0f0993a83c4a0a55ba4","datavalue":{"value":{"entity-type":"item","numeric-id":4819237,"id":"Q4819237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$94257B00-4398-43DA-9059-D74850608554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b45e795959c95bcceb1765615b0bc14fa1976c7","datavalue":{"value":{"entity-type":"item","numeric-id":3416249,"id":"Q3416249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$2383BED6-28C8-4BBB-ABD8-A91CFD7FA6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a850f345ab67dfb2c17804a1c4c534ac79e02217","datavalue":{"value":{"entity-type":"item","numeric-id":4372998,"id":"Q4372998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510333$090993D5-DD66-4541-B489-80E50D3AE376","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":"Q510333$4DD4CBE4-10FE-4ED4-9FF4-7F6A9C255EA2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1ca298a0bcb181d34ee69959f417bae163995045","datavalue":{"value":"bafkreifgpoutncc6swq2y5wwupxzklfaavzobrczubu55weqypyuz4fs7u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510333$65EADA12-F1C7-479F-AA11-FA5A7FBEB07E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833cf99c05c90e2ab53bc8dc2cd40920f505770f","datavalue":{"value":{"entity-type":"item","numeric-id":5377406,"id":"Q5377406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11d3c5e7c2bb3006ccf9bb9620603cc1c375fa6","datavalue":{"value":{"amount":"+0.927585244178772","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":"Q510333$0CB15116-6846-438F-84C4-A55B7B100B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13850c97ed1fa935b9b9993c8c11d08cce0d0f4b","datavalue":{"value":{"entity-type":"item","numeric-id":446327,"id":"Q446327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3e31cc58acb4971f9087675c2a16c42a19f915","datavalue":{"value":{"amount":"+0.847937822341919","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":"Q510333$46189B32-4B42-451B-8425-836C16A238C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba31c7f7a7eb9582231fd12b3a64aa42d153e54","datavalue":{"value":{"entity-type":"item","numeric-id":4819237,"id":"Q4819237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dbe9bb92d132d343fb42b7b67db106bd59886fa","datavalue":{"value":{"amount":"+0.8177375197410583","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":"Q510333$9BCB5FB4-D8B2-45FB-BF13-2C09CD82A605","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":"292c95a7e23cfee60ba3956f4116330c70951267","datavalue":{"value":{"amount":"+0.8044926524162292","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":"Q510333$1A5678C8-5942-44FA-94D6-3E834CEF87C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee97f94b75a57613ce2cd796015eb45a2ef81b1","datavalue":{"value":{"entity-type":"item","numeric-id":742569,"id":"Q742569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5190bd7820bf344adf3692f4d51eee4b8f2f967e","datavalue":{"value":{"amount":"+0.804320216178894","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":"Q510333$DF32346D-3BD6-41C3-AC88-96B37A176EDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:510333","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:510333"}}}}}