{"entities":{"Q1348126":{"pageid":1358865,"ns":120,"title":"Item:Q1348126","lastrevid":71387988,"modified":"2026-04-13T21:56:33Z","type":"item","id":"Q1348126","labels":{"en":{"language":"en","value":"Non-chordal graphs having integral-root chromatic polynomials. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1741690"}},"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":"Q1348126$5721DA64-899F-467F-9339-E66A009F2A5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6b1ce2d29ccf28d9e19a1ac964e0135d7c68065","datavalue":{"value":{"text":"Non-chordal graphs having integral-root chromatic polynomials. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348126$856AC525-2767-42C5-91C3-342170F3C4CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37b49e282b961d4c83962c6bb87d0d4be666aabd","datavalue":{"value":"0996.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348126$179B2D94-5912-4A4A-9C5B-499619E7584F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ec31d9405f9b98666d69b64d56e4db4c6ca51c5","datavalue":{"value":"10.1016/S0012-365X(01)00307-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348126$2D497A92-96BE-4EB0-AED6-A8CE140B7D66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348126$10B0A153-D20C-4873-9EBD-297574D9EB3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227e5427b5a3bbb67302bf9b39de3184f35d2317","datavalue":{"value":{"time":"+2002-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1348126$B33AFEAA-491A-4AFD-9DC5-DEC215400984","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dbf21fdd15b4848cf174ed8d80411b03be84d592","datavalue":{"value":"\\textit{I. G. Dmitriev} [Metody Discretn. Anal. 34, 3-7 (1980; Zbl 0459.05037)] asked in 1980 if for any integer \\(p\\geq 4\\), there exists a graph with chordless cycles of length \\(p\\) whose chromatic polynomial has only integer roots. The authors construct a family of graphs in which all chordless cycles are of length \\(p\\) for any integer \\(p\\geq 4\\). It is shown that the chromatic polynomial of such a graph has only integer roots iff a polynomial of degree \\(p-1\\) has only integer roots. This paper extends Dong and Koh's result for \\(p=5\\) and answers the question affirmatively for \\(p= 6\\) and \\(7\\); see \\textit{F. M. Dong} and \\textit{K. M. Koh} [Non-chordal graphs having integral-root chromatic polynomials, Bull. Inst. Comb. Appl. 22, 67-77 (1998; Zbl 0894.05014)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348126$2B7F1541-B7E5-4007-9156-DB4D828DEDA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348126$AE11E622-61DE-4791-89CD-0C5A56467B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348126$F2B1A40B-A5DB-4153-927D-04C18471FD4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b87675b18516d823df79166d1d0449d638600e5","datavalue":{"value":"1741690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348126$6366261E-10EF-45B7-A41F-2D168A3A920D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348126$6792CA38-948F-4A75-B463-7255039699B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3214f53f8eba3cccd9526ad97777f799ce2800c2","datavalue":{"value":"chordless cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348126$A874161E-668F-4FDB-A6FC-AB3198CC4F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348126$8F339A4F-2743-47C5-9FDE-B7BD816A7DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013f6b24a01c3e3f3a68398a99fbe9d2d1cbeac2","datavalue":{"value":"integer roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348126$E890F1DA-6687-4909-9E97-3F8EBC08E16F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b1ae7074bb505cb2fd1273826dd5ba8ee3834d","datavalue":{"value":{"entity-type":"item","numeric-id":490408,"id":"Q490408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348126$E551D3F5-3FE3-498E-912A-BA72362746F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2273a5d3af5295b897cafa89dd64aa90241e38b1","datavalue":{"value":{"entity-type":"item","numeric-id":1826957,"id":"Q1826957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348126$A3BB3B58-8613-4C54-A2AD-2D2E5C904151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"361a791203bb23fad6f9b07a6676942130f25fc1","datavalue":{"value":{"entity-type":"item","numeric-id":186280,"id":"Q186280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348126$78A39B35-CA83-46B6-A2FD-232C0E25B071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b927b4f0b2432a7a29f0790af712f0b240c75f2","datavalue":{"value":{"entity-type":"item","numeric-id":1281781,"id":"Q1281781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348126$0C7520FC-CF20-441E-BB97-AD0546A87148","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348126$C1C72FC8-9A46-4D65-9FDE-5F5991EBA39C","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":"Q1348126$D3E3DF56-8272-4A78-8F52-4BA6D7FC3133","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9fb3ae6e5849bed5de03e9f94f00b7f701a6c64","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00307-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348126$B1C3F06E-DA5B-4D15-B130-38CA03809394","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"537eec7430f3f279fa3803086424d0fd0f3cf4e5","datavalue":{"value":"W2127466064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348126$0B9D8D3E-312B-4D43-82FE-BBC2D802B2DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36250d026f4dde326f7aa25c6f85abcfa240d359","datavalue":{"value":{"entity-type":"item","numeric-id":2573804,"id":"Q2573804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19160cb11e692cefa95abf271b5c70b76eeeba0","datavalue":{"value":{"amount":"+0.9097958207130432","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":"Q1348126$F5D7821C-33B0-4AC2-AE17-59FDD90F9808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5776370556439e6b54bc3db48848bcf272b55c41","datavalue":{"value":{"entity-type":"item","numeric-id":4379744,"id":"Q4379744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1cd4d15d2534ab0e416e55ba48ff81569218c6","datavalue":{"value":{"amount":"+0.8739200234413147","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":"Q1348126$AF931EC5-DFFC-448D-A8D6-B29E884A6FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a944e740e2e1889a08b779167bd3094ff406e64","datavalue":{"value":{"entity-type":"item","numeric-id":2858706,"id":"Q2858706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172f56c5323807c7e72d7d553436b88e87750fef","datavalue":{"value":{"amount":"+0.8261772990226746","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":"Q1348126$73F79E68-C25D-4CBE-B203-4E8E01C332D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3456a58b6a532436e85c42027956e8b465cd198d","datavalue":{"value":{"entity-type":"item","numeric-id":1841927,"id":"Q1841927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2090e2b4f76c06cdb215a5db75cada9e870bf6d","datavalue":{"value":{"amount":"+0.8117427825927734","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":"Q1348126$910D632E-9DF8-4CD0-B3A3-9300E3380472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f62cf12733c382b160242a025552b489f3f6ff","datavalue":{"value":{"entity-type":"item","numeric-id":5322715,"id":"Q5322715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7644d789d1a89da66c926283f7e1c928fa88b11e","datavalue":{"value":{"amount":"+0.8108534812927246","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":"Q1348126$9A5A5FCF-2CB7-4A08-B0ED-45E62E180016","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-chordal graphs having integral-root chromatic polynomials. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-chordal_graphs_having_integral-root_chromatic_polynomials._II"}}}}}