{"entities":{"Q640440":{"pageid":642288,"ns":120,"title":"Item:Q640440","lastrevid":63215814,"modified":"2026-04-11T11:23:38Z","type":"item","id":"Q640440","labels":{"en":{"language":"en","value":"Applications of the Kelmans transformation: extremality of the threshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960044"}},"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":"Q640440$D96D1FC3-ED05-472B-A23D-277136027D7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"036a851cfd3d1351542ccd8149b1dd94e0330c41","datavalue":{"value":{"text":"Applications of the Kelmans transformation: extremality of the threshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640440$1AAD36C8-2151-4696-974A-CB5567B252BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e12f8a68b3346c85c4fc2710cafa2d288e330dd3","datavalue":{"value":"1337.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640440$EAD308A1-A539-4EC1-AAD4-59858D89EAC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ba32d32bb779f623048f513cf2e42c655f233b9","datavalue":{"value":{"entity-type":"item","numeric-id":412252,"id":"Q412252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640440$C8E03226-5DF6-41C5-9AC7-FF8596177A0C","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":"Q640440$A5F94F33-282B-43CF-B9F6-DDDE19EB9FFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q640440$0BEC0141-5AC5-406A-907E-CA6BCA8C801E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c980eddbbadc6a3af6ab533be4d3a26db491109","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p182.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640440$85BFB6F3-C2C7-442D-8254-F5EE863979F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41a9eec6103045cd75681e975c8c37e8e2d9452f","datavalue":{"value":"Summary: In this paper we study various extremal problems related to some combinatorially defined graph polynomials such as matching polynomial, chromatic polynomial, Laplacian polynomial. It will turn out that many problems attain its extremal value in the class of threshold graphs. To attack these kinds of problems we survey several applications of the so-called Kelmans transformation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q640440$A2F55D61-5168-44FA-9C0D-9D8C5FEDBAAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640440$4A558CF3-CD45-4DC8-B4AC-90A403653952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640440$513CB01E-546A-476E-A35F-C5F148BE4182","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f39d3612381a5ffe133f9edf649d6fac4975627c","datavalue":{"value":"5960044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640440$2A0DC26F-4653-4C4E-BEDB-C3DCB2C9C23C","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":"Q640440$6511AA12-AA27-452E-AC93-484260360B89","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1164781f10d3b9ecc538969902c86b995c2cacd3","datavalue":{"value":"bafkreieeob74gtn43klam3jhcoyixepv3fxgwg4tcb3bl5qd5unipdg234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640440$21B67729-036B-4931-A3EE-0FA0779B0EFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23617051ed81bb45ea6708f64e38190573541282","datavalue":{"value":{"entity-type":"item","numeric-id":1756116,"id":"Q1756116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e696fc42b61be7a09aee7ee6741faf91212f495","datavalue":{"value":{"amount":"+0.7579526901245117","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":"Q640440$E6FDE8EE-B235-4AB1-968E-FED48FA1B329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4a6eff8ca4c4938f03f66f73bb193b3d60d821","datavalue":{"value":{"entity-type":"item","numeric-id":2664552,"id":"Q2664552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2c71c41ad8ff6f5ef4f930c59b19c381dc63cd","datavalue":{"value":{"amount":"+0.7472023963928223","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":"Q640440$2A03C63E-52CA-4123-8EBB-E04C2B0DBD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c34d060bb25abee1650da2670dd52816a11689e","datavalue":{"value":{"entity-type":"item","numeric-id":5009948,"id":"Q5009948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a4d05883e45817b10e16a65b25912501a053c0","datavalue":{"value":{"amount":"+0.7326658964157104","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":"Q640440$145805D1-866E-43DF-B997-A589F2A2E175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e05029f28240ef64819e99c7c176ab86065e4c9","datavalue":{"value":{"entity-type":"item","numeric-id":5199417,"id":"Q5199417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8719059dc0f40c87fe9eae41bd5acdb24b9e00a5","datavalue":{"value":{"amount":"+0.7096337080001831","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":"Q640440$871DDEA4-C817-4D2F-A2E7-E9E18BB376CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ad85eee0b43ceaf26337f7f5fb7f968399e054","datavalue":{"value":{"entity-type":"item","numeric-id":5013015,"id":"Q5013015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a801109d423b93fb196f2bc0001ed25368847ed","datavalue":{"value":{"amount":"+0.7057225704193115","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":"Q640440$5C5983CA-6382-4104-86A2-8840F6BF2472","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Applications of the Kelmans transformation: extremality of the threshold graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Applications_of_the_Kelmans_transformation:_extremality_of_the_threshold_graphs"}}}}}