{"entities":{"Q5937579":{"pageid":8114381,"ns":120,"title":"Item:Q5937579","lastrevid":47640736,"modified":"2026-01-02T07:10:51Z","type":"item","id":"Q5937579","labels":{"en":{"language":"en","value":"Roots of chromatic polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619830"}},"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":"Q5937579$B1FEA871-F4DE-49CD-B43B-DAF221A295C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f099a997e2b1fd7e0228e2c5311cb8c81cacfa3f","datavalue":{"value":{"text":"Roots of chromatic polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937579$8411695B-118D-47C8-9FEA-17E0087AE8F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b9b17f20426a72ce2d7417a32001853700054fb","datavalue":{"value":"0983.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937579$458061BF-F90E-4278-9571-692F09C64C7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adee1be95d2fe9685e132abf50e610af9f6b3887","datavalue":{"value":"10.1016/S0012-365X(00)00308-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937579$7C0420AA-D244-4329-9F3A-98B188259D7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9473d46c60c41182be91d93cdc4ad717248cea71","datavalue":{"value":{"entity-type":"item","numeric-id":189714,"id":"Q189714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937579$75BDFA4C-EA88-4A3E-B0C9-ACBDD4D98DBF","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":"Q5937579$09C19367-EC48-4388-9559-826D552616AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"381ddcb86e65a2a07830e4a1bafeb6cc481b7472","datavalue":{"value":{"time":"+2002-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937579$453F9144-D430-40A7-A959-508863C1816A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d21a1003cdbe1bb95dbd200535a45f89894f8058","datavalue":{"value":"The chromatic polynomial \\(P(G,\\lambda)\\) of a graph \\(G\\) with chromatic number \\(\\chi\\) has a root with modulus at least \\([m- ({\\chi\\over 2})]/(n- \\chi)\\), where \\(n (m)\\) is the number of vertices (edges) of \\(G\\). This bound is proved to be best possible for \\((\\chi-1)\\)-trees only. A sufficient condition for complex roots of \\(P(G,\\lambda)\\) in terms of the numbers of triangles, 4-cycles and complete graphs of order 4 in the graph \\(G\\) is given, too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937579$6F862EA6-7846-4DEC-9D12-58108B3249E3","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":"Q5937579$A8F95E62-E80C-4369-92EE-5F10AD6DE69B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937579$79D75D0B-8812-4A96-9451-91A450B3BBE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"971b89b4b7e00cea493966e1bf32ae506a7e3ad0","datavalue":{"value":"1619830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937579$F7C0C36D-FEC3-496B-A0C3-26D579DD06B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937579$368DC0F1-9237-42B9-92BA-73AE73120F09","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":"Q5937579$8035A666-1A8E-4E04-B128-2B95A45BAD7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c4f59e9bf409b19fc8adbac63721602fdae4be","datavalue":{"value":{"entity-type":"item","numeric-id":1272480,"id":"Q1272480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3d10f502ff0dbc3e65116b15630db82c349aed","datavalue":{"value":{"amount":"+0.9092464447021484","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":"Q5937579$4B70F340-21E6-476A-8DDB-35FDAB775586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623999253617492d69ed56fc3d30aaf1790f286f","datavalue":{"value":{"entity-type":"item","numeric-id":1827733,"id":"Q1827733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de9baa63a27b92c911b18f804b837888027989d","datavalue":{"value":{"amount":"+0.8580341339111328","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":"Q5937579$9DFA5F91-4A19-4AD2-A19B-E6662A00DC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35ecc19fe99cdd15998a0c75a704899168ab31a","datavalue":{"value":{"entity-type":"item","numeric-id":2352058,"id":"Q2352058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05fcefc53104ae7dcef82f4859955ad65ec1072b","datavalue":{"value":{"amount":"+0.8488156795501709","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":"Q5937579$4F7002F6-B648-4B2D-B024-BDBC0F451459","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":"b7abd95bfb0cb01adfb49c3573eef548c1a8c088","datavalue":{"value":{"amount":"+0.8369916677474976","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":"Q5937579$EA854173-A738-469B-B4E5-C42FB9402990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ebd392a10c7261dba03284862234d890a8533d","datavalue":{"value":{"entity-type":"item","numeric-id":554005,"id":"Q554005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09531626d8541c7fb04dc0866564ccf0a03e3ba9","datavalue":{"value":{"amount":"+0.8230361342430115","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":"Q5937579$EDAA09CD-958E-4FA7-B45D-F736A757A80A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937579"}}}}}