{"entities":{"Q2000642":{"pageid":2011384,"ns":120,"title":"Item:Q2000642","lastrevid":57665781,"modified":"2026-03-31T20:29:22Z","type":"item","id":"Q2000642","labels":{"en":{"language":"en","value":"The Colin de Verdi\u00e8re parameter, excluded minors, and the spectral radius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7074984"}},"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":"Q2000642$C02048C4-27CF-44E0-A516-3D8738015519","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6af4454a9a03a19a6dd21c0fb69ae7c0ea07ad6","datavalue":{"value":{"text":"The Colin de Verdi\u00e8re parameter, excluded minors, and the spectral radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2000642$41418957-4E26-4F24-BA03-899435570DB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc9c5085eafc16eaeb780cf7c8bc83aea193b6a5","datavalue":{"value":"1416.05182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000642$3FC50DC8-D950-489D-94D8-F42171C921FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a3d4aa5eee447188ef67e5711fa95de3ff0a2c0","datavalue":{"value":{"entity-type":"item","numeric-id":254891,"id":"Q254891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$3DF7DE5D-147B-4432-807A-1E614EC10FE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$8FC8E45F-4202-47CF-854B-9B527A30732C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab0b92bb422a2682ae5414b977605094dde79eda","datavalue":{"value":{"time":"+2019-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2000642$AEC3A05A-16C2-46E7-97B3-0FDB58C07321","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad3efca3d95518e61c66cc91ae369a0663241bcd","datavalue":{"value":"https://arxiv.org/abs/1703.09732","type":"string"},"datatype":"url"},"type":"statement","id":"Q2000642$534FCAD7-AFB8-4A23-B3B0-6FA73291E77F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000642$39B88455-5A25-4DBD-AB4C-2DC06A6D4861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000642$C7FC7101-40C3-42C7-A7C3-B67CD9F9D5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000642$00471757-8B62-413D-8D29-0C4462061B92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7893d21a52fda7f21ca644f7e94c1be372c0a30","datavalue":{"value":"7074984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000642$5CE3CC59-887A-4317-AA58-26ACEA898D85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000642$B6C35240-3364-4B1C-BAD3-1ED80461ED06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a635cb26e9106e383b55e78c9c2e7291ac4140a","datavalue":{"value":"complete minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000642$2424F4AC-65F6-4969-8A8A-CA5A5EF5621B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7459dc078f2a9de93c4f0112214c09a26c0d06f","datavalue":{"value":"Colin de Verdi\u00e8re parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000642$483E7F2F-F8C2-49D4-8997-E8E2476BE17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000642$25BB29D4-590A-4DAC-8170-12426E19D235","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":"Q2000642$35018582-219A-4A85-B727-AF4F116F44AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"164758200a958c8677a1f2e0f7e18ecbc8f11953","datavalue":{"value":"W2729381355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000642$FECC1F8E-97B2-437C-AEFD-62CD8A42AC47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cdbad5e57e9569235025cb5221ca482c3b1c925","datavalue":{"value":{"entity-type":"item","numeric-id":2380287,"id":"Q2380287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$761CABE0-EB8B-4125-8A44-F37C97916577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522d63bafa72e868bcb005c9703feff18c191136","datavalue":{"value":{"entity-type":"item","numeric-id":4908829,"id":"Q4908829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$41155BA5-F362-49B1-B319-9A398AEB2E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355fc55267b33e09c20936cff94a5e69b79cd557","datavalue":{"value":{"entity-type":"item","numeric-id":618032,"id":"Q618032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$0B0C1873-F1B9-45BB-A213-88BE35734EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55988f1e7ec54cf98b34d885e34aadb799ce3062","datavalue":{"value":{"entity-type":"item","numeric-id":1813331,"id":"Q1813331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$D0A3D2E2-E1DA-4FAC-A181-3FCBC6934183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006230df0c57425e9d928c72c903e28bf6323bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1346738,"id":"Q1346738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$5C1A6D5D-A403-4C12-845F-D047C7A0F02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae74673845da4e2ec58ea2c5bacae070cf1d5538","datavalue":{"value":{"entity-type":"item","numeric-id":5625207,"id":"Q5625207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$2D0CDAC0-49FD-4D5B-B723-62FD1B95D1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036fc6d13c1b78aa4a021e651006ceb7ec74d888","datavalue":{"value":{"entity-type":"item","numeric-id":4250144,"id":"Q4250144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$1E25F107-05AB-48DD-92C0-425E76499BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879f86987ef8e2fa5336eb65f418a96e56e46c0b","datavalue":{"value":{"entity-type":"item","numeric-id":1421528,"id":"Q1421528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$339B7524-00D7-489A-87AD-ECBED7AF7F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54d335d2a7ee6dab0aea771b668871ca5fe1856","datavalue":{"value":{"entity-type":"item","numeric-id":2790703,"id":"Q2790703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$40072817-B91F-4121-96B1-C7D14AA5EB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2612faf0a43c0aefb5740277cd6c0a06dbbfa558","datavalue":{"value":{"entity-type":"item","numeric-id":3333070,"id":"Q3333070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$E2F8B368-8FE6-4B3F-8CFC-A136F580117D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59623c60a6e1386539c0ef28bfc016f6933ca84","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$AF866E1A-4B67-49E4-A235-75B281A27862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e24f12383e2917d449d4edd3da9bc9dbd49367","datavalue":{"value":{"entity-type":"item","numeric-id":941384,"id":"Q941384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$3E1A4E94-74AE-4A8C-BEA2-E8C5B80386E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7905396b824603c07477ceed5d1f10a4df83ca","datavalue":{"value":{"entity-type":"item","numeric-id":4383122,"id":"Q4383122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$98BEFDAA-26DB-40CD-8931-3CC36A829FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de6f029d1f45e2c80d48c6afeeca125f95a3db9","datavalue":{"value":{"entity-type":"item","numeric-id":2531599,"id":"Q2531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$04E51427-9D63-4252-A3DE-0B8779C54226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea616e9dd0eb45550b5668e6f36bc1c263756556","datavalue":{"value":{"entity-type":"item","numeric-id":2530192,"id":"Q2530192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$43E9FACB-66BB-4B8B-B3D0-DEEB36A99B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83c858ccffedb1e8e9d5e6f070c05cb48630bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1408877,"id":"Q1408877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$C784421F-3B69-4AC4-B0C6-AE38A6AD802B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7b9e81a1dd7af7c483be139d000f2029cab2a4","datavalue":{"value":{"entity-type":"item","numeric-id":950325,"id":"Q950325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$F5B4456A-2581-4499-BF03-50874535840A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d724b084467baa78df6dc0f1378bcb48593f3d24","datavalue":{"value":{"entity-type":"item","numeric-id":3147278,"id":"Q3147278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$012ECE2C-312D-43A3-B997-0B2DD9436775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af2f86426874e1619d6482363d251b19cd4df12","datavalue":{"value":{"entity-type":"item","numeric-id":846298,"id":"Q846298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$43B1675D-E45E-420B-89B4-9E2B12A3D593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71558427b8e99200a0b1431b422d58511496767","datavalue":{"value":{"entity-type":"item","numeric-id":2402469,"id":"Q2402469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$69EE0507-D083-4806-BCDB-7CDB5BDE2182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5d72d0671784c9766de909deb9ebc56a216505","datavalue":{"value":{"entity-type":"item","numeric-id":1182585,"id":"Q1182585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$54513B12-7774-4914-909E-F086A5D98FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dceb3e4338d2023c84a388f5ab71cc800bd697e","datavalue":{"value":{"entity-type":"item","numeric-id":4273838,"id":"Q4273838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$DE428670-6FFC-4E9D-B2BD-9AB27B18AB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8411120e627febbcca9e391e869e2462d816e877","datavalue":{"value":{"entity-type":"item","numeric-id":1821794,"id":"Q1821794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$F0CE1DDF-A304-4B4B-8673-A199DA482DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fca043ef873ab9916174b69e29db665e36dd34","datavalue":{"value":{"entity-type":"item","numeric-id":2399353,"id":"Q2399353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$73E9491D-436D-43E2-AB83-E1C7455D52D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$A994267D-225B-4C20-855A-4BC7DDFF092F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c50aeb446b65b736ecf15733f4ff471bdc815","datavalue":{"value":{"entity-type":"item","numeric-id":1850528,"id":"Q1850528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$31E8BFFB-F4EC-4F0C-BBB0-79CB7CC74684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7eab93a9a92aa8790b950233d3591398882fa9f","datavalue":{"value":{"entity-type":"item","numeric-id":2372437,"id":"Q2372437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000642$3BA50182-3707-4EE5-A3E6-F6726056B9CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e01f8202abc0b1dbc20f0ac07130394a554547be","datavalue":{"value":"10.1016/J.JCTA.2019.02.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000642$343ABFAD-9880-42CB-9D49-4D03ACAB235E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd341c99f06f3ba767e8c4bb37f258e7eebe4df","datavalue":{"value":{"entity-type":"item","numeric-id":2402469,"id":"Q2402469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9d3cecff262b23f6a910d84279c412b2ef5f7e","datavalue":{"value":{"amount":"+0.8420884609222412","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":"Q2000642$3145ECE7-AD3A-404B-BE32-F71D2ED2BE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d8c838550554536224766947ef202f8b423cc4","datavalue":{"value":{"entity-type":"item","numeric-id":3166856,"id":"Q3166856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a969bb339c6f04611ce639bc7922c2efc53dcf06","datavalue":{"value":{"amount":"+0.7981697916984558","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":"Q2000642$39AA413B-F097-484E-9F7A-AE3A2BC3C27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a87b2f82d8652f493259eac3b050270ca83acbd","datavalue":{"value":{"entity-type":"item","numeric-id":4250144,"id":"Q4250144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0003156507944f1a0dfa4804190df58c6ccc06d5","datavalue":{"value":{"amount":"+0.7926644086837769","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":"Q2000642$DB4AE8C6-AA04-46D6-8168-EFAD3ECE9428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1d7ffe4fdf315cecaa9e0cdd4d96305f618bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1421528,"id":"Q1421528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0003156507944f1a0dfa4804190df58c6ccc06d5","datavalue":{"value":{"amount":"+0.7926644086837769","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":"Q2000642$4C447833-6DAD-40F9-A58F-CC4BCDDD756A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c722b02c1133f57d3828aa18b3b67196783b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":2171018,"id":"Q2171018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51fe3ad31db7c39065ef18cd43a2097dca1bd08e","datavalue":{"value":{"amount":"+0.7847275733947754","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":"Q2000642$E6833517-65FD-4820-A66B-BDCB0C6A889F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2000642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2000642"}}}}}