{"entities":{"Q2215470":{"pageid":2226213,"ns":120,"title":"Item:Q2215470","lastrevid":71573613,"modified":"2026-04-13T23:08:58Z","type":"item","id":"Q2215470","labels":{"en":{"language":"en","value":"Spectral lower bounds for the quantum chromatic number of a graph. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7284878"}},"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":"Q2215470$1CB501EE-2F2A-4E68-83E2-C05DC12BAEA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d254b0344dad8fc1e70df741f97240fad1260d21","datavalue":{"value":{"text":"Spectral lower bounds for the quantum chromatic number of a graph. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2215470$35E2BE77-C1B8-406D-80B4-8146CAD41EB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"342ea91543b4962d875e67412fe4039ed6f879f3","datavalue":{"value":"1454.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215470$16243823-9D76-49C8-BC42-45399E0B4E3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8b1869ffd1acbc1b6a9f9be14740f24b7f8dfdb","datavalue":{"value":"10.37236/9295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215470$CEDD6FCD-9571-4356-8E45-AD245CCA21C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"295da0f91db885693be42323023047b48ace2ba4","datavalue":{"value":{"entity-type":"item","numeric-id":297909,"id":"Q297909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215470$9519F12A-FDC8-4AD6-A549-4CFD5D74EF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe5ab8e0653c63b12cd542ee12d8646b63761448","datavalue":{"value":{"entity-type":"item","numeric-id":2215469,"id":"Q2215469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215470$12399FC7-239D-47D5-B81B-87589CBD9AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f347f39bb24bb29b5ea6e994d0a2d541f7b7b14a","datavalue":{"value":{"entity-type":"item","numeric-id":871275,"id":"Q871275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215470$F7ED40C1-79AE-45DF-9C27-D80CC4BA051E","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":"Q2215470$0B2DFCC0-BF3C-4BA9-A486-1EBD119A6273","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c22e955df7a052abb3ce5a1a5d7a826979ac81b","datavalue":{"value":{"time":"+2020-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2215470$90CEAFAE-1318-405A-A30F-1EA0DF786220","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52db97e43c9aae737855aa8b2fa0525d95fadce3","datavalue":{"value":"https://arxiv.org/abs/1910.07336","type":"string"},"datatype":"url"},"type":"statement","id":"Q2215470$3BAD305D-4FC5-450E-9572-943343736D28","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57220b450cd730f4707e6fcfc7b393f14083b78a","datavalue":{"value":"Summary: \\textit{A. J. Hoffman} [in: Graph Theory Appl., Proc. advanced Sem. Wisconsin, Madison 1969, 79--91 (1970; Zbl 0221.05061)] proved that a graph \\(G\\) with eigenvalues \\(\\mu_1 \\geqslant \\cdots \\geqslant \\mu_n\\) and chromatic number \\(\\chi(G)\\) satisfies: \\[ \\chi \\geqslant 1 + \\kappa,\\] where \\(\\kappa\\) is the smallest integer such that \\[\\mu_1 + \\sum_{i=1}^{\\kappa} \\mu_{n+1-i} \\leqslant 0.\\] We strengthen this well known result by proving that \\(\\chi(G)\\) can be replaced by the quantum chromatic number, \\( \\chi_q(G)\\), where for all graphs \\(\\chi_q(G) \\leqslant \\chi(G)\\) and for some graphs \\(\\chi_q(G)\\) is significantly smaller than \\(\\chi(G)\\). We also prove a similar result, and investigate implications of these inequalities for the quantum chromatic number of various classes of graphs, which improves many known results. For example, we demonstrate that the Kneser graph \\(KG_{p,2}\\) has \\(\\chi_q = \\chi = p - 2\\). \\par For Part I see [\\textit{C. Elphick} and \\textit{P. Wocjan}, J. Comb. Theory, Ser. A 168, 338--347 (2019; Zbl 1421.05042)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215470$685E5A6C-9B56-4D75-A485-F73808023541","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215470$7FE477E1-D755-4010-9F8E-ECCA01981CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215470$B6D28B17-BDDB-4B41-95E9-37D1CAFA35CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0f40f35dc94984654280701e807723478a4234f","datavalue":{"value":"81P45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215470$41565B90-2549-438D-82F9-1F5B71F2F687","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b12ca4dfbe12c563808ef8b9cac7e793fb7d3a9","datavalue":{"value":"7284878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215470$B61D775F-54B1-49CA-89C2-F2ADD82E917D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacd7c271ca4cbc188b45622326d98baec0a4507","datavalue":{"value":"spectral bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215470$C5078B8E-BD36-4F79-9E4F-A52E39860B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170cc31dc4289b8b8355987c5dbf0c8c83dd2195","datavalue":{"value":"quantum information","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215470$14969443-2B80-4B4D-B73E-2AA42D10203D","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":"Q2215470$D52B3C77-957E-4F55-B5BE-BD7C0FB92997","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fbcea9334ddc858bec06e939031b5cefb7db924","datavalue":{"value":"W3111458298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215470$E278C3A1-50DF-41A1-BA73-34162CE34C4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215470$A25EDA01-8E2D-4A81-82E2-1319E0137A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759195a262ae0731b1cbe290e6cf1f49d4bea60b","datavalue":{"value":{"entity-type":"item","numeric-id":1010645,"id":"Q1010645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215470$416DF8E6-8DD9-4781-96CD-230E3CD2439B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595882cd9c43ba80f6fbbdcc8ad71fbf0eef41f6","datavalue":{"value":{"entity-type":"item","numeric-id":2132366,"id":"Q2132366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215470$C3B0BC1E-376E-4204-86EF-211A30162738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e04202697628796a48719252256ca2049589e7","datavalue":{"value":{"entity-type":"item","numeric-id":2326333,"id":"Q2326333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215470$67744C43-DF15-426E-8902-502B83111C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139e3693ed943c1f7c5056fdcf45f67cc8ff376a","datavalue":{"value":{"entity-type":"item","numeric-id":856856,"id":"Q856856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215470$B29614F1-77C3-4237-B957-545A76D4063A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6469d5aad62ac14b25dfc13b5c4323fe6b28e225","datavalue":{"value":{"entity-type":"item","numeric-id":3866127,"id":"Q3866127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215470$97E85AC6-3420-4738-AAB7-9910F4A7877B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b257537f1dc606c29d10f58b939dda3691c7c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1899437,"id":"Q1899437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215470$A41EB1D2-6983-45FD-A1F6-237ED89E581D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d77315e6be5305668a9a7916098b5d344a4580e","datavalue":{"value":{"entity-type":"item","numeric-id":677166,"id":"Q677166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215470$EBF81833-8CB0-4CB7-A95D-5DE1401717A5","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":"Q2215470$970BE79C-EC4A-47F1-B809-E441034C60D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e32f6660ef932f5af00606777950d4b1b1c22ed","datavalue":{"value":{"entity-type":"item","numeric-id":257001,"id":"Q257001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215470$FFC36FB9-8DF2-4E0D-803C-DB66BB377333","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7ea8fb815235b49d6ad1459e1c585864011f45c5","datavalue":{"value":"bafkreie76obezqeskfnwditjc2rme7nxwlxll6lqy2seiqm4lxdduerece","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215470$6DD7F474-9E81-4A89-8AF9-B1A7495FA71E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464d9ea30726c4557064a74d2d525be6a4e29685","datavalue":{"value":{"entity-type":"item","numeric-id":2326333,"id":"Q2326333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c0562a8b346ca2dc8cf20ac20cc67287a8dc42","datavalue":{"value":{"amount":"+0.8435652852058411","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":"Q2215470$9B1341B3-D0A8-43A9-8F0D-75863F182AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffaee8d9c89be55e042a132b760929f9b32fd726","datavalue":{"value":{"entity-type":"item","numeric-id":1010645,"id":"Q1010645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfadbc7e49b5698c4217d0868be5a3f6b19ada7d","datavalue":{"value":{"amount":"+0.8178758025169373","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":"Q2215470$8E6713C5-86A4-4A5D-9A63-992C9F56C2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d23c4132c32ab33378d937c500485102d73076c","datavalue":{"value":{"entity-type":"item","numeric-id":2107750,"id":"Q2107750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0dd1dce9e0ea706a4da609b63363542358b15e","datavalue":{"value":{"amount":"+0.7995599508285522","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":"Q2215470$F1053071-5959-4CF5-9CB3-78FB3898393F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb07dcdeb79895292a585642b0d325f590a8d84f","datavalue":{"value":{"entity-type":"item","numeric-id":690656,"id":"Q690656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96cbfe402c429818f45522261cd4b5f7706cead4","datavalue":{"value":{"amount":"+0.7935188412666321","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":"Q2215470$CEB2258C-F0DF-4027-B464-8077FB90E3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050c9505be20b9c6b0e285ffd1fd5806349fce42","datavalue":{"value":{"entity-type":"item","numeric-id":2323822,"id":"Q2323822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb10a057cbd2e2d877fd14f583d4426543ab4a2","datavalue":{"value":{"amount":"+0.7847040891647339","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":"Q2215470$FF3D7D46-FBB7-4504-AF1A-B9586F9940A3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215470$043BCF7D-1C85-470A-B0C8-06974689C307","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spectral lower bounds for the quantum chromatic number of a graph. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spectral_lower_bounds_for_the_quantum_chromatic_number_of_a_graph._II"}}}}}