{"entities":{"Q2428640":{"pageid":2439383,"ns":120,"title":"Item:Q2428640","lastrevid":51454511,"modified":"2026-01-18T07:53:25Z","type":"item","id":"Q2428640","labels":{"en":{"language":"en","value":"Proof of a conjecture of V. Nikiforov"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028300"}},"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":"Q2428640$B71F5FF1-851B-4CB4-B775-37968FE9F2D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"592f2d7eeccc9199470c0643b63702dc2f72b787","datavalue":{"value":{"text":"Proof of a conjecture of V. Nikiforov","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428640$EE5F07CB-4202-406B-8549-8C1FCF02581A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87e35a2593f36f9d191623fcff0e4ded003fc726","datavalue":{"value":"1261.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428640$ACDA014E-4CEC-4087-BB96-336FDC33F923","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a93bd24d99f5d93e4af77f4af3ddc87e07826f","datavalue":{"value":{"entity-type":"item","numeric-id":600705,"id":"Q600705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428640$157DF294-4876-43E7-A2C5-27399B87B7C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428640$6D2B55C0-0918-4D0A-A4C4-A0C6EC8A048C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428640$D7C1A92D-C814-4D52-A854-3829B8076B50","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d4ad2ae729b1f422cf4c7bc4ae15bd740708b4f","datavalue":{"value":"It is shown that for a simple graph \\(G\\) of order \\(n\\), \\(\\mu(G)+ \\mu (\\overline{G}) \\leq 4n/3 + o(n)\\), where \\(\\mu(G)\\) is the maximum eigenvalue of the adjacency matrix of \\(G\\). As a corollary of this result and a previous result of \\textit{P.~Csikv\u00e1ri} [Discrete Math. 309, No. 13, 4522--4526 (2009; Zbl 1194.05084)] this implies that \\(\\mu(G) + \\mu(\\overline{G}) \\leq 4n/3 - 1\\), which proves the conjecture of \\textit{V.~Nikiforov} [Discrete Math. 307, No. 6, 774--780 (2007; Zbl 1122.15020)]. The proof used analytic tools and norms and linear operators in \\({\\mathcal L}^2[0, 1]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428640$76FEBCCD-C9CF-4B1F-BDAC-A2F5F27C62F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428640$DF8B2B57-BF60-47E8-BDB0-422B20037649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428640$835C43C2-499D-45F7-A249-2B4F9DDCD2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428640$6A2DB561-2594-4097-AC2C-937FDB1709DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ccfcb2a8af640f55af2cf45bb3ca2d61e0645b9","datavalue":{"value":"6028300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428640$0C461C41-D8C1-4ACD-8457-964616907E10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1624813e902ce333a7f48767454e8f706933da05","datavalue":{"value":"simple graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428640$695FA086-5792-448F-8538-F03D68896AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55359ed23e95dcfecd5d4aa9d4665223917a9dd","datavalue":{"value":"eigenvalue of adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428640$1975005B-3613-431D-BB8B-10AA4589BC69","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":"Q2428640$51684B2E-A55A-409B-B1A0-3BB0D5EECB9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15eaa10aeb2bab2eff53de197a3cb517843c29be","datavalue":{"value":"https://doi.org/10.1007/s00493-011-2652-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428640$55F91FBB-AD44-4BF7-9DB9-BC70E3D9E1A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daab23e1b6803845bf1af27331c0eec3a9388a01","datavalue":{"value":"W2078930888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428640$59C25CA4-BC5E-40AF-8E53-D642C6A7AF55","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2b001c4c253b19109a9994992c0c03f4dbe9c5fc","datavalue":{"value":"Q122889851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428640$06F2AA9F-BC36-475C-A877-70A064739EF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef37841472e05e1b702a3cf0970131cae826896","datavalue":{"value":{"entity-type":"item","numeric-id":3858773,"id":"Q3858773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428640$2DAB9F09-43AE-45D7-92B1-CFDCD5C95CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487775faf4b0f59d90acd9d1175ff41069fbeadb","datavalue":{"value":{"entity-type":"item","numeric-id":1043985,"id":"Q1043985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428640$566F9ED4-D578-432A-88A7-E78C614B3C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b746b3671154fd92ba5de264256b48d7331caac8","datavalue":{"value":{"entity-type":"item","numeric-id":879618,"id":"Q879618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428640$C6CAEC91-03CB-40D6-8D75-408F2A089D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948f746fe5138cc9ec9e213a3ceb66b070304d55","datavalue":{"value":{"entity-type":"item","numeric-id":868345,"id":"Q868345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428640$D8442310-5F58-4C87-BC4F-1954F97F8A0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5163352d14f23f37fc8284a6a0b1a3532ebe95a8","datavalue":{"value":"10.1007/S00493-011-2652-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428640$BAF74652-E130-4479-9CE7-0F381FE862DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c42fcb36093dfc0982555209395c8d2392668940","datavalue":{"value":{"entity-type":"item","numeric-id":1043985,"id":"Q1043985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a191c83571b2c16915cd951ce89c01c3884b4d","datavalue":{"value":{"amount":"+0.9383456707000732","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":"Q2428640$5FE14546-7F40-467D-BAAC-9575889293B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62a6026a88dd902175cf3c5e6e72a0e79ab86a6","datavalue":{"value":{"entity-type":"item","numeric-id":3497865,"id":"Q3497865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbedbfe2ca2524cba92c0e6525b6f5d6abaea07d","datavalue":{"value":{"amount":"+0.7737558484077454","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":"Q2428640$A2C6DEA8-B33B-425F-8428-CEDC1CFEDF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18a6acc5dc0b40707b96fe47cf0446dbfb5527c","datavalue":{"value":{"entity-type":"item","numeric-id":952072,"id":"Q952072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9785c65942ea4266743dc5a153688971c136c98","datavalue":{"value":{"amount":"+0.7723832726478577","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":"Q2428640$31433141-32C7-49C4-B10A-2137AF24B9B7","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":"f3f5691cbe4e87e7d4217fa7b65c94eeff37ef84","datavalue":{"value":{"amount":"+0.7697756290435791","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":"Q2428640$21FB9315-CC71-4B42-ACF0-C651265738FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"764bcb2d6572234c69e9f649136fb712dd004f35","datavalue":{"value":{"entity-type":"item","numeric-id":4993261,"id":"Q4993261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76746439b9946762907dd67115d684c0bcb7b117","datavalue":{"value":{"amount":"+0.7696872353553772","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":"Q2428640$F9E31064-5CFE-4BD4-933C-E4FD2EB9600C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2428640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2428640"}}}}}