{"entities":{"Q868345":{"pageid":870193,"ns":120,"title":"Item:Q868345","lastrevid":57192654,"modified":"2026-03-27T10:41:50Z","type":"item","id":"Q868345","labels":{"en":{"language":"en","value":"Eigenvalue problems of Nordhaus--Gaddum type"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130436"}},"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":"Q868345$DB090F27-B913-4677-A800-FDAF35310188","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cab227a92191e4d767bd902c4ef8f2c3d03958e0","datavalue":{"value":{"text":"Eigenvalue problems of Nordhaus--Gaddum type","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868345$906A6AFA-D310-4331-A158-CC4A21DD1932","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed584a459cf326a8f16b492fa384ecd4f053a3eb","datavalue":{"value":"1122.15020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868345$4986EB0E-A5FE-44C3-9D92-F1FB54DE8D4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7848ea27de0418470d5f2213ad091e7aab6bb866","datavalue":{"value":{"entity-type":"item","numeric-id":267200,"id":"Q267200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868345$276071F8-256E-438E-986A-92EEC11F172D","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":"Q868345$C1E177B4-DE70-4B7A-A774-5047E67628B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af4457e51d097fa27d84537ba93ffccbacd245f","datavalue":{"value":{"time":"+2007-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868345$0AA0B8F6-22F7-4D9D-8A08-951B688EF344","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d3a18d2d875e36cdac5651d8f9d0aaeedffd4c2","datavalue":{"value":"https://arxiv.org/abs/math/0506260","type":"string"},"datatype":"url"},"type":"statement","id":"Q868345$E8D69BAE-7B86-4850-BE0C-C0A382D2A4EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02b0f448c9640cb33d8ba30e3892a1188d52d0bf","datavalue":{"value":"Consider a graph \\(G\\) with \\(\\nu(G)=n\\) vertices. The eigenvalues of the adjacency matrix of \\(G\\) are arranged as \\(\\mu_1(G)\\geq\\cdots\\geq\\mu_n(G)\\). Let \\(\\overline{G}\\) denote the complement of \\(G\\). In this paper for \\(k\\) fixed and \\(n\\) large, estimates are derived for  \\[ f_k(n)=\\max_{\\nu(G)=n}| \\mu_k(G)| +| \\mu_k(\\overline{G})| .  \\] It is shown that for some \\(c>10^{-7}\\) independent of \\(n\\)  \\[ \\frac{4}{3}n-2\\leq f_1(n)<(\\sqrt{2}-c)n \\] and \\[  \\frac{\\sqrt{2}}{2}n-3<f_2(n)<\\frac{\\sqrt{2}}{2}n,\\\\ \\frac{\\sqrt{2}}{2}n-3<f_n(n)\\leq\\frac{\\sqrt{3}}{2}n. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q868345$7C0E2EB7-FED8-4E0A-9201-0C0ED5C9526A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868345$FD78726F-9681-419B-AC88-18FF46E2906B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868345$202AEBEA-A3AE-45E8-A189-2904FA1BD4B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e279c26a85df6bc59707e6878af0deffd3b9246","datavalue":{"value":"5130436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868345$D8870E65-E2A6-4331-BEEE-F7BFDDA4CE38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ea316dadedfdf9c57f1a2782a842c11caf875f7","datavalue":{"value":"graph eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q868345$44019C62-70B9-4C0B-9E88-3D58485900B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15e5b211213c164986ecedaeac38cc2eb53086d8","datavalue":{"value":"complementary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868345$C80C3C97-7E8B-445F-BF18-3CD6E530CFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7b26a91a922e434a17094f509019e07de7d52dd","datavalue":{"value":"maximum eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q868345$FA5506CE-6C30-4491-8116-77775029BBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d5681855f19642499ae8544e93970304457e88","datavalue":{"value":"minimum eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q868345$6DAF8876-CDBE-4EC3-A457-9885187737B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25561990ea84e1812f28b01f12a9c9c4cc85ecd","datavalue":{"value":"Nordhaus-Gaddum problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q868345$ABFAF057-8459-40C1-84A5-BA1C851A8277","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":"Q868345$046F0FAE-0CCA-4949-AC55-0F1441CC1DE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"830d9e2d30c350da5cffb151ac6c9c7eb8469833","datavalue":{"value":"W1964076852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868345$8F3503C3-3BF6-4A58-BD3D-BB6E64D7485D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868345$FA4B6B8A-989A-4744-8399-AE5A9464DCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868345$39B80EEE-FD06-4AE2-AA93-9352F6B8BDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c401d435a01e1e9170d4bc559e747dae08bf865","datavalue":{"value":{"entity-type":"item","numeric-id":1907101,"id":"Q1907101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868345$DFEC2416-34C1-4603-8344-7E5404855BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542781de2027bb286280a42617c5141f4cf04401","datavalue":{"value":{"entity-type":"item","numeric-id":1969793,"id":"Q1969793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868345$7427409C-29CE-4CBF-8F5E-1E1269511841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f346bbc7325a9347b5569b06a3c6bacea9da9d22","datavalue":{"value":{"entity-type":"item","numeric-id":1850520,"id":"Q1850520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868345$2D83881B-0AD4-434B-A987-8788D25C6888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868345$A8CC03C9-800F-4B32-9A09-859267917B7F","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":"Q868345$EDAC15CD-8D50-4FD0-9669-A9300AC5589A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4717b4e089aa25bc4a1766c06a6060fccbca24d1","datavalue":{"value":{"entity-type":"item","numeric-id":819785,"id":"Q819785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868345$CFF9AEB4-936F-4CF1-93B3-34CE72EC814B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2652cc52455420cd4071c889ec943dcd188e876e","datavalue":{"value":{"entity-type":"item","numeric-id":4228161,"id":"Q4228161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868345$A9FA6B40-F801-4A3A-8BEB-6F0F0AC3681F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56849a691bf838ee5fce2d04023aa7d44e132e8d","datavalue":{"value":"10.1016/J.DISC.2006.07.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868345$3BB5C083-D9B9-4F99-8AD1-BD322D8C13C8","rank":"normal"}],"P1643":[{"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":"a0fe08b19da5c335f05afc41229a3a70e3214f94","datavalue":{"value":{"amount":"+0.96222657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868345$05B54E19-1665-40DD-8502-0C43DA3F8803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84aaf93ae115be1f37d39739b942d97b3d4ef03","datavalue":{"value":{"entity-type":"item","numeric-id":3126801,"id":"Q3126801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b38fef4620fa8f2bbddccd533b8582f9a6950f9","datavalue":{"value":{"amount":"+0.90745306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868345$070FA00C-FC0E-4B88-8D66-D85ED2DC370B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfa9605e7459efe5fe36f6df6d17397f59123bf","datavalue":{"value":{"entity-type":"item","numeric-id":4723160,"id":"Q4723160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8079070590e7fd288d6122a012f8f00e051f6d95","datavalue":{"value":{"amount":"+0.90745294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868345$B1D44D12-FFE7-457E-9409-C83F13E5937B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3e0dc2716aa2d08bffc8f95b0ad08ce721c3ef","datavalue":{"value":{"entity-type":"item","numeric-id":2752836,"id":"Q2752836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d6d76b4708844ee86cead80a68909f48035858","datavalue":{"value":{"amount":"+0.90723014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868345$559C1542-DF0F-4C36-B959-C4ADCFA03C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e728051cea7fb0ee02591264aad7237a7a5ffa9","datavalue":{"value":{"entity-type":"item","numeric-id":2273883,"id":"Q2273883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f8b9cff25859b334940e717187b6c9f1b7cbf3","datavalue":{"value":{"amount":"+0.9026374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868345$9D7D3C7E-C103-4F62-8E56-29241DFD40C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5139c9c6302c4f00e3ab188bf2fb21cd52a85345","datavalue":{"value":{"entity-type":"item","numeric-id":5471271,"id":"Q5471271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1d01de049cdad8766f48aad9c000417319d4c1","datavalue":{"value":{"amount":"+0.9012645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868345$4BB4B1ED-F61D-4540-A945-5C8D6CA5BAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6348b04387605e9274af195d1d17fec93d07dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2492424,"id":"Q2492424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f36d83dd83dca41366cc3782692ab763bfc7124","datavalue":{"value":{"amount":"+0.8972939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868345$1C2C9288-66A7-4784-81BE-51A1462234CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ec0c12077556721d9821fe7560e68df60c534d3","datavalue":{"value":{"entity-type":"item","numeric-id":3421097,"id":"Q3421097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65400e923ff4b8333520694d1ce9f7b6e888dc13","datavalue":{"value":{"amount":"+0.8958842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868345$DD54FE8D-5EFF-4CB6-9953-E55433D6470B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520850912345b1cbf3e418c81d8a7cfb978754b7","datavalue":{"value":{"entity-type":"item","numeric-id":4400954,"id":"Q4400954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c8a04c6bdf4eafbf92631c42d503a0abfaa9c65","datavalue":{"value":{"amount":"+0.89495885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868345$58C47F09-B8A5-48CB-827C-4C5A40D62D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598d2fc5b8fa5009c357ad32b2eb41dc8dd36a10","datavalue":{"value":{"entity-type":"item","numeric-id":4231568,"id":"Q4231568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593f4ce42ac3a02d01fae7a96fc677002bfdd2c3","datavalue":{"value":{"amount":"+0.89406824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868345$F6C67C6C-8375-4C14-A6DD-98CA189CF4FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:868345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:868345"}}}}}