{"entities":{"Q1715848":{"pageid":1726589,"ns":120,"title":"Item:Q1715848","lastrevid":57503973,"modified":"2026-03-31T04:52:16Z","type":"item","id":"Q1715848","labels":{"en":{"language":"en","value":"A Nordhaus-Gaddum conjecture for the minimum number of distinct eigenvalues of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7007600"}},"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":"Q1715848$C10B8226-626F-4AE0-9645-9E32C7747EA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91a322b13f039a592cabefa296f1ebae0004b44e","datavalue":{"value":{"text":"A Nordhaus-Gaddum conjecture for the minimum number of distinct eigenvalues of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1715848$D569E29C-99D0-4EE1-9FEE-9E349AD20EAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f25b42a7e1ce707f2ac7e82d3b377c5d272f7da2","datavalue":{"value":"1405.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715848$910F7CCE-6D3B-4362-88ED-3ECBA28C1BA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a39fa4e6fcae01e8edf1067b7a4cb33c0e439fb","datavalue":{"value":{"entity-type":"item","numeric-id":290687,"id":"Q290687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$D45A7322-8DF7-452A-8004-094E7566B289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"486457a350c7b342c5d5d64a5dfb6a440ab0e6d4","datavalue":{"value":{"entity-type":"item","numeric-id":332632,"id":"Q332632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$35DB6AD2-4838-414D-985E-FC2D3850CE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84d9ab94edaebf2f7f0a2d0e8be5fc6d40d4f060","datavalue":{"value":{"entity-type":"item","numeric-id":269288,"id":"Q269288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$5BEC6A68-2009-4CFB-9D2D-05584E0D23A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$89508C0F-4EDF-41E5-A4C4-3016DB64819B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f9b4bd3140ebb78985a05d940c7570d35999b10","datavalue":{"value":{"time":"+2019-01-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":"Q1715848$6710CE59-BF77-4F89-9D5C-DA8308A34759","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aae18c4f087a6c4daee6013ee884b237df160a41","datavalue":{"value":"https://arxiv.org/abs/1807.06436","type":"string"},"datatype":"url"},"type":"statement","id":"Q1715848$2B557109-5D6C-4B96-BF6E-C77BB083A1A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715848$DD8C175A-368F-4011-88F0-84B1F40C33D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715848$BF58678F-B701-4463-8E3F-89D5704E8F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715848$D7CE6B12-9494-4628-83FF-A72CB1CB3709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1c957ccb63d6375507b5e859fa7c56f0a5e93b3","datavalue":{"value":"15B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715848$FEFB768C-E91E-469F-942F-7A9D93DCF99E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30415ef7140658a41b623127bd5d39cc3e2376ec","datavalue":{"value":"7007600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715848$2F4E271D-56EF-4DEF-9747-28B51A5464FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d5c50a7ed942f771694eb336a659921599a8f62","datavalue":{"value":"inverse eigenvalue problem for graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715848$9AC93D7C-8BCF-4204-BF0E-DA98FF05328A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faca5c1a653d3a35bf374fea56b0c15d2cb3eaea","datavalue":{"value":"Nordhaus-Gaddum inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715848$6BB5409C-1D13-4BCB-A4D7-8BFF3C72383E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"368909b4c6903d84cef74de4244c8dbf3c6d5f7b","datavalue":{"value":"minimum number of distinct eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715848$998380AD-1B2E-4EB5-88F7-D976300B0983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd2a96e22263ec0cb91382064d48de55d6383645","datavalue":{"value":"minimum rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715848$619FBCE0-731F-4770-9731-BCD1A3D60AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b939017452c9a383c30b40160f01c77c9e0c35ca","datavalue":{"value":"orthogonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715848$B1A0A641-82B0-42DE-A4D9-0A9E0176011F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"729f08dd93a7141bf01d25dfe318747f426310ee","datavalue":{"value":"Q122897758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715848$96CE408F-C5C4-4C54-B317-2C25A183184B","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":"Q1715848$423B593B-EA1F-48E5-8B9C-20477BCA8D14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a84365a5fa0de47f5d3bebbdc3d176b44373e28","datavalue":{"value":"W2964121290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715848$5A1611A6-AB38-4D70-B542-A70EFA930A98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e471d323e20342078bf449e9a34ee8f8bba873","datavalue":{"value":{"entity-type":"item","numeric-id":5746835,"id":"Q5746835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$4FA7A08D-B27E-4399-9FCB-4C821D6E2A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9dfd0258dd6cbc6b6ff657d39eeacb21fb0075","datavalue":{"value":{"entity-type":"item","numeric-id":4989751,"id":"Q4989751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$0009A2EC-D194-4E13-82D7-61F9618C3C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8064a6d20c8f7a15265aabd58052cec835dfec","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$D6DB67D2-D8DD-43A1-8B8A-6DD8E50628E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9192b13faa7e5966bd74861047dea7d642f478","datavalue":{"value":{"entity-type":"item","numeric-id":417528,"id":"Q417528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$E5D0D2EE-F52E-4DEF-A44E-EDC502E10BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b789417f6e362255b90ba02c93033df7cd1f8cd","datavalue":{"value":{"entity-type":"item","numeric-id":1985452,"id":"Q1985452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$2E6112A8-8538-4449-9A82-1C124CAC843B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1995bb4af7698794d66b625167a5853ce052e5e1","datavalue":{"value":{"entity-type":"item","numeric-id":2363102,"id":"Q2363102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$FA428DCD-4052-40FF-9DBF-A892B37FC442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796d430cbcef34026283388dfe478977e5cf3928","datavalue":{"value":{"entity-type":"item","numeric-id":5146250,"id":"Q5146250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$FD3C86A4-1F08-41D8-AFF1-C17A8855A1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$7D6564D8-BB38-4052-ABAA-8A18C8A1D72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e97db40ee47a660a4cffd9785b2c7c510549e90","datavalue":{"value":{"entity-type":"item","numeric-id":996311,"id":"Q996311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$92C44E71-F5FF-4C53-B0FF-D9E8672788F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2b0065cdef0249364aee10b31a533a4b3dc61d","datavalue":{"value":{"entity-type":"item","numeric-id":3075182,"id":"Q3075182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$4F667D09-8BB9-47CF-8D8E-2ED77B37F2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc630abd3efb793a207f71bc6a50bb45ff417087","datavalue":{"value":{"entity-type":"item","numeric-id":2957184,"id":"Q2957184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$495436DA-462D-4E7A-AF19-27450C1C3070","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":"Q1715848$496D56E6-DD8F-4FF4-8788-1D2253FC7CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727ec314cbc255ef284278c2cc0002ea2050ce4e","datavalue":{"value":{"entity-type":"item","numeric-id":4264405,"id":"Q4264405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$078D6A1E-30FD-4BDA-B9D6-4C7FD86D70F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697d058d882a097825cace904a5091994410ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4542894,"id":"Q4542894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$A1FCB5CF-4AD7-4A2E-92B6-D783E6AAE85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"414a98cec1ac8ba0f0d86696731d895756e8ba1b","datavalue":{"value":{"entity-type":"item","numeric-id":5413918,"id":"Q5413918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$9148F2D9-CFF3-407F-96A3-3FC13F005DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513aad9a9d0d7d1c0a8374dad0098c7400f3cdf0","datavalue":{"value":{"entity-type":"item","numeric-id":2760899,"id":"Q2760899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$DB8D70E5-0C0B-4CE5-BDFC-E2F0F8A6F9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3755c841f933327a98a2737bf46d5ec592a1ef","datavalue":{"value":{"entity-type":"item","numeric-id":290677,"id":"Q290677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$896E3FA5-1E86-4C0F-818D-084B31A130A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$B0D0B3A6-21F5-4F50-9D40-C93A0BA14418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac56579f581d50a58a196b3fc1e0e179acbd8288","datavalue":{"value":{"entity-type":"item","numeric-id":703644,"id":"Q703644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715848$E7905B08-FCE5-4DEB-816D-AE381A3D1D16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7c6b35266573d00c0e6e9ed0336ec373e77ed91","datavalue":{"value":"10.1016/J.LAA.2018.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715848$BACC9A23-A417-4538-9317-A6E1EC31A481","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d160e6c2227dbf9a491a3dc0c47f86f93c7375e3","datavalue":{"value":{"entity-type":"item","numeric-id":5746835,"id":"Q5746835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e00f36a5d0ca233f1e1014e5cddf9976b54402ad","datavalue":{"value":{"amount":"+0.817844569683075","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":"Q1715848$2BDDC213-C86B-4AF7-98B5-1F4ED53934EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9770c21e39cfe731b4d857de2f5ed299fabe33f","datavalue":{"value":{"entity-type":"item","numeric-id":2133671,"id":"Q2133671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9b77fbf894c0dc410a49024777f2d06b67375b","datavalue":{"value":{"amount":"+0.7842873334884644","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":"Q1715848$7102241D-7B67-4CF4-8C04-3846F313B2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e68ec18f153cbfcc973a9b98fd99b482e16e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4450710,"id":"Q4450710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2b6f91e5809573e7f4c47e150175e92ce500ad","datavalue":{"value":{"amount":"+0.7769823670387268","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":"Q1715848$69BF3055-9BAE-4A54-845D-0676F1661F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199ba573e27f6b531b594c91c40c41979c9ec50a","datavalue":{"value":{"entity-type":"item","numeric-id":2451210,"id":"Q2451210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7734bb53c4ed9b65f4ad20b05c5d50e02c7b76","datavalue":{"value":{"amount":"+0.776344895362854","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":"Q1715848$0ED72573-DC28-452C-8C31-F742B0A1FBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54bd31d0d2cd458516f01ecd3d80967b668be56c","datavalue":{"value":{"entity-type":"item","numeric-id":6173926,"id":"Q6173926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310b59bdc814b1e5bc275331dd517b15b18a7d4f","datavalue":{"value":{"amount":"+0.7745770812034607","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":"Q1715848$CD7DA5C5-8CF0-4C92-92DB-0FFDB1BBB39E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1715848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1715848"}}}}}