{"entities":{"Q446327":{"pageid":448094,"ns":120,"title":"Item:Q446327","lastrevid":61879215,"modified":"2026-04-11T02:16:32Z","type":"item","id":"Q446327","labels":{"en":{"language":"en","value":"Algebraic integers as chromatic and domination roots"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6078074"}},"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":"Q446327$FAADB880-9EA5-4C01-94DA-498A087F717E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f018d2cd58bd8ead243ccc0849cf0f0eb65a8bb","datavalue":{"value":{"text":"Algebraic integers as chromatic and domination roots","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q446327$3FFFFFC4-8851-4FF3-84FD-C4C86AC88EE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e05c96836394945b0255b353070d9ed2a25b3483","datavalue":{"value":"1258.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q446327$DCC13D26-D423-4DCA-A03F-B58EFC3BFEF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59fdfdcf6bd23fd89b7b99b81e3a30f2d51d6442","datavalue":{"value":"10.1155/2012/780765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q446327$2AD837F7-532A-4303-9500-A4FEFCD56AD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01bc004848444ad88855b47de686f076a5e41c51","datavalue":{"value":{"entity-type":"item","numeric-id":277497,"id":"Q277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$180DB59A-0BC4-44AD-BC58-39A899368040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0b6aa07a0f3ab087b32c503d2926924666b960e","datavalue":{"value":{"entity-type":"item","numeric-id":446326,"id":"Q446326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$832C7D69-F286-467F-BE7D-E297DBD6A44B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$EEB10A23-742E-4EC8-850B-FCC9FD639CDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2e785076c925608e90781bb4173656a454ded85","datavalue":{"value":{"time":"+2012-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q446327$C7883210-FA75-437D-8D15-ACB7E7F4A278","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17a13668d8f4a77fb225044725b278b208f8b255","datavalue":{"value":"Summary: Let \\(G\\) be a simple graph of order \\(n\\) and \\(\\lambda \\in \\mathbb{N}\\). A mapping \\(f : V(G) \\rightarrow \\{1,2,\\dots,\\lambda\\}\\) is called a \\(\\lambda\\)-colouring of \\(G\\) if \\(f(u) \\neq f(v)\\) whenever the vertices \\(u\\) and \\(v\\) are adjacent in \\(G\\). The number of distinct \\(\\lambda\\)-colourings of \\(G\\), denoted by \\(P(G,\\lambda)\\), is called the chromatic polynomial of \\(G\\). The domination polynomial of \\(G\\) is the polynomial \\(D(G,\\lambda) = \\sum^n_{i=1} d(G,i)\\lambda^i\\), where \\(d(G,i)\\) is the number of dominating sets of \\(G\\) of size \\(i\\). Every root of \\(P(G,\\lambda)\\) and \\(D(G,\\lambda)\\) is called the chromatic root and the domination root of \\(G\\), respectively. Since chromatic polynomial and domination polynomial are monic polynomial with integer coefficients, its zeros are algebraic integers. This naturally raises the question: which algebraic integers can occur as zeros of chromatic and domination polynomials? In this paper, we state some properties of this kind of algebraic integers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q446327$7771D631-6DA0-4249-BA61-E947487C0097","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q446327$9F46ED55-C781-45B4-A545-69BED9C4AE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q446327$3C464263-0958-474D-B092-4EF7E57E600F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q446327$FD2B5E96-1FD7-4D78-BDEF-D6B047B69602","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc7be65dada04e2f65d3d65a858a1c682ab50239","datavalue":{"value":"6078074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q446327$3459DBB7-5240-4877-9281-D1FDA5CABCF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q446327$E8764773-72E2-4F1F-9AA2-38C2EE861AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"572d8443c5013b97d08e86e6fadbf66da104a339","datavalue":{"value":"domination polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q446327$D124613A-CE5E-4E55-8509-20603AE879D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73233402c712e664434389332deeb4e02996e93d","datavalue":{"value":"zeros","type":"string"},"datatype":"string"},"type":"statement","id":"Q446327$B4C53948-23CC-482F-8150-9A84607F07E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d353103a4f32d86c0541b13f52df719fc1ce9396","datavalue":{"value":"algebraic integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q446327$5F51D7F2-94DA-4858-B98F-6BA56A24F75D","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":"Q446327$A0E008DB-CC3F-4254-8259-3BF5882E4182","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9eba2f29541bc3a354fdd7f25b9b323d9c2e0df0","datavalue":{"value":"https://doi.org/10.1155/2012/780765","type":"string"},"datatype":"url"},"type":"statement","id":"Q446327$E3AEC626-068B-4FB2-84B8-B76F5C2DAAA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97654382941068b1a47b3de9255aaa9aa5ac836a","datavalue":{"value":"W2048753399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q446327$CC9EE763-9944-4CE0-8886-3786B02D0985","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24888992e3a237adbc5dc82a15c7daf18e72276","datavalue":{"value":{"entity-type":"item","numeric-id":5313291,"id":"Q5313291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$EEA8D8DE-9AD2-4ED1-9ED2-E76AC7E8B5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e0780ef9fc13205a998c28c82fa2b8e9d6af5a","datavalue":{"value":{"entity-type":"item","numeric-id":709243,"id":"Q709243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$ED8ED480-53A9-44EA-B31F-AF795003FE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd60b50ceb4620191328f78d92334fd376eca201","datavalue":{"value":{"entity-type":"item","numeric-id":4982930,"id":"Q4982930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$0347FCC1-0A74-4545-97A8-40E229F63E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de08635acf49e8024950fe4b89f546c4c2fa5894","datavalue":{"value":{"entity-type":"item","numeric-id":3561550,"id":"Q3561550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$823D4398-95BD-45FB-BD36-719FF0FDD7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ecbf965ddae1fed45829deec3627d7bf0b56be","datavalue":{"value":{"entity-type":"item","numeric-id":1028883,"id":"Q1028883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$D7F746B5-F725-459D-9AD6-2CB83D212C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7227699ea16e494c09ece7351391ad059ce1c871","datavalue":{"value":{"entity-type":"item","numeric-id":3098552,"id":"Q3098552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$B20E1277-E45C-488E-9853-158CF621A317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440814f65fe288fc5a65ecc04a6ca57ffe0ef2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3813882,"id":"Q3813882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$6DC37A0E-82F0-4291-A7AC-80AD6017B322","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":"Q446327$739E024A-73EE-4DEA-854A-250025F876DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5344b84031c86486646611a6201a196a7fb4e7a8","datavalue":{"value":{"entity-type":"item","numeric-id":5611633,"id":"Q5611633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$BA3149E1-AD65-4F37-A3A1-37C1BAB7ED89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a64b165bed08853e7fc140b4dba8b793caf927","datavalue":{"value":{"entity-type":"item","numeric-id":5949327,"id":"Q5949327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$88022971-886A-4B5C-A44D-1A88BDD57F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e5581b40544f47d64625a9a7625b453bf9b49","datavalue":{"value":{"entity-type":"item","numeric-id":3649769,"id":"Q3649769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$BE34CBE5-FDEC-4F90-88B9-BCE3079E6488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48520071d9d85b4b3d11b0ed3c74adb5aaff5c1","datavalue":{"value":{"entity-type":"item","numeric-id":3655054,"id":"Q3655054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$BCB6E174-1C1F-42A2-8267-E6A69F37DB3A","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":"Q446327$7AA2D8AD-41B3-4B4B-A82C-4C9C5028109E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f670be792c344b15d1b2460abf4fd70a06b8fae3","datavalue":{"value":{"entity-type":"item","numeric-id":367055,"id":"Q367055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$C99544E2-FFC8-4278-911F-CC3E0856676F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b136fdaec352bcfa86080d59ce5102edee15b66","datavalue":{"value":{"entity-type":"item","numeric-id":3001399,"id":"Q3001399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$5E3FB55F-B44A-4918-AF86-811C81D33995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be84bab6e7fc36522cb77245762d33c6081ef4a","datavalue":{"value":{"entity-type":"item","numeric-id":2539993,"id":"Q2539993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$7A76D9E6-E166-4D09-B433-37D147E124B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3773eca2249acabe07589833a79835b4ee1068c","datavalue":{"value":{"entity-type":"item","numeric-id":2756515,"id":"Q2756515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$2D663726-BB11-4F8A-A6F4-4D178F87D967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4191320868d11d359ac895a92394db824af8152","datavalue":{"value":{"entity-type":"item","numeric-id":5733527,"id":"Q5733527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q446327$E5F3A1B2-4782-44A7-8EA9-6B4A180A7336","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6eb964b21746730dc5fcd5d814238e7d57b76129","datavalue":{"value":"Q58703367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q446327$9E71661D-E3F0-4436-B132-4FD9BDFC3A00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7568bfc47382b48051d0426ecbee9358ea3d741f","datavalue":{"value":{"entity-type":"item","numeric-id":510333,"id":"Q510333"},"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":"Q446327$A9BC906B-C742-4863-8835-15FE1C3DAD5A","rank":"normal"},{"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":"fec9c6a81e72dd3992f9cd70afdbb6b9449fc96e","datavalue":{"value":{"amount":"+0.8345877528190613","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":"Q446327$67F32D13-FF3A-43D2-95FF-E59972BE8EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1980d0562f51e5abb3ae632a2b7ba90834106f7","datavalue":{"value":{"entity-type":"item","numeric-id":952654,"id":"Q952654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9260dfd3b543c9e3d321fe3bffce62ba12de52b","datavalue":{"value":{"amount":"+0.7988497614860535","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":"Q446327$F19A5930-36CD-4183-91DD-9C99EE66E175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d522afe77965b32a7ad51d2f259fcfee69a617f1","datavalue":{"value":{"entity-type":"item","numeric-id":266947,"id":"Q266947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a132c67d42a7f55a389f1fe6b1836766a9b675","datavalue":{"value":{"amount":"+0.7927122116088867","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":"Q446327$D1290BF8-C78E-4C7A-A947-A04950629A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb0db2701677040c555c25aff907d246f687c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3134356,"id":"Q3134356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d1c40595047bf4d778a376c97aa1f009a03728","datavalue":{"value":{"amount":"+0.7742372751235962","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":"Q446327$C40ECE47-1A60-4869-B261-FAAD24006608","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algebraic integers as chromatic and domination roots","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algebraic_integers_as_chromatic_and_domination_roots"}}}}}