{"entities":{"Q2323822":{"pageid":2334565,"ns":120,"title":"Item:Q2323822","lastrevid":57850707,"modified":"2026-04-02T19:27:23Z","type":"item","id":"Q2323822","labels":{"en":{"language":"en","value":"Spectral lower bounds for the orthogonal and projective ranks of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7104369"}},"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":"Q2323822$A6E7D7CC-CA0B-4768-A264-77880B90FA65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99c7bb70a054e731606ad6ee191b13c11b1402e6","datavalue":{"value":{"text":"Spectral lower bounds for the orthogonal and projective ranks of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2323822$B45A0AE2-3CC2-440A-B19A-80AEA30267D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5534826d1fa91a36c9a484908db1674f840b0ac","datavalue":{"value":"1419.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323822$D76CA737-8AE2-40CA-93AE-15A991D01BCB","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":"Q2323822$96A6EC89-3426-495F-8AA9-F7FC100F62F3","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":"Q2323822$240F08BF-49F9-441B-8553-2711DCD07908","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":"Q2323822$458C6F65-72F1-4D61-8200-7E00313DCD57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0be9d5f57535a4dc6e45a18c1d6c780acc9ed4b","datavalue":{"value":{"time":"+2019-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2323822$5C192D9E-A6AD-40A0-8C1A-A8B77728F03A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"065414d6d76fb3618ad2daa852ca074c7b608492","datavalue":{"value":"https://arxiv.org/abs/1806.02734","type":"string"},"datatype":"url"},"type":"statement","id":"Q2323822$2E15D307-DFFC-41C0-9C69-15B37A476240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e0ed1a316f9754d2b80cedb71b9108b21bde827","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q2323822$9E405BDB-A1D5-422D-9E51-96297F9DB6E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"479f32eb1990a1f78869af172958e1c76f214cf4","datavalue":{"value":"Summary: The orthogonal rank of a graph \\(G=(V,E)\\) is the smallest dimension \\(\\xi\\) such that there exist non-zero column vectors \\(x_v\\in\\mathbb{C}^\\xi\\) for \\(v\\in V\\) satisfying the orthogonality condition \\(x_v^\\dagger x_w=0\\) for all \\(vw\\in E\\). We prove that many spectral lower bounds for the chromatic number, \\(\\chi\\), are also lower bounds for \\(\\xi\\). This result complements a previous result by the authors [``Spectral lower bounds on the quantum chromatic number'', J. Comb. Theory, Ser. A 168, 338--347 (2019; \\url{doi:10.1016/j.jcta.2019.06.008})], in which they showed that spectral lower bounds for \\(\\chi\\) are also lower bounds for the quantum chromatic number \\(\\chi_q\\). It is known that the quantum chromatic number and the orthogonal rank are incomparable.  We conclude by proving an inertial lower bound for the projective rank \\(\\xi_f\\), and conjecture that a stronger inertial lower bound for \\(\\xi\\) is also a lower bound for \\(\\xi_f\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323822$0E1E9236-F769-465C-B724-CEAED10AD373","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323822$05BBCE1D-0A81-4F97-B896-6901760B4ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323822$280F3A08-F970-4159-89C6-4368C0FD0529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323822$8B8C018E-D1B3-4A88-9C59-30E3D5E64AC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9784798cd6e8619d2d4d182a9ec0f36186a3627","datavalue":{"value":"7104369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323822$97EA2D71-5096-452C-8747-6BA6BB6FE404","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b9de8d8f4c5fccd330f76768becdeee296acfd","datavalue":{"value":"orthogonal rank of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323822$4F126778-D506-4EB8-9DBC-7D07FD652231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b3ef0c497e5554e7daf99abdee7ca2ffdf5a37","datavalue":{"value":"vectorial chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323822$2B01E2E2-D0D0-46D4-8A94-4BCFCAC2B942","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":"Q2323822$10A1C5CC-328C-49C7-8864-111290A0F7DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea809636efacf872d399265fc2055c53f30afb3","datavalue":{"value":{"entity-type":"item","numeric-id":2496209,"id":"Q2496209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$93464DF3-6B03-4C1A-98D7-DC6B0D43DF4C","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":"Q2323822$69817CEA-BB01-46F9-9882-A48C4B0E7273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c253c750ff5af3cef5829baf8a62dd88eddf4c","datavalue":{"value":{"entity-type":"item","numeric-id":854582,"id":"Q854582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$D8E9EBAC-6CC6-4622-B7F5-750A14EEF5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d538dc7e80929f7cf881abed37669395f473cb62","datavalue":{"value":{"entity-type":"item","numeric-id":2983376,"id":"Q2983376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$99B44B9E-D732-4C54-AE76-F25977B96A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5bdf8847138dd2f239a0f343d48f700952111d","datavalue":{"value":{"entity-type":"item","numeric-id":891325,"id":"Q891325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$523F2AE8-3D81-443F-8AE6-76AE2C2DF802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4388696bfb3046f6d74d86dccf77ac83ce52014","datavalue":{"value":{"entity-type":"item","numeric-id":521386,"id":"Q521386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$1FAF15E9-9328-4DEE-AE56-6C57003EBC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$4851F11D-36EB-4EEB-863B-5C071FE1074B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0931106211d9060fa8bc871bb439856b6a3fcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2422244,"id":"Q2422244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$F98F9AF7-FE8F-4FAB-9E6A-96FA2858680A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d93a2d75d3d885446a41266493ec64c2ea51c2","datavalue":{"value":{"entity-type":"item","numeric-id":2323086,"id":"Q2323086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$801822A4-F185-4DB2-826F-4313957C04FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d19aa9b9f100cfcd090a52ff2e733157caaee5","datavalue":{"value":{"entity-type":"item","numeric-id":4594662,"id":"Q4594662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$D6BE22F5-ED15-44A1-89B0-26E46A98F13A","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":"Q2323822$987582A9-0053-4535-AC0F-705133BA472D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82615d2a514e1fa7a4b0fedce70eccee9925e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2451220,"id":"Q2451220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$1B56A5A1-DED8-441D-BD37-EE00B469AD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$65663274-9FD9-4BC3-BECB-CC256F9C2389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe8ffb5d320c7f4d10668e009705b78461117ae","datavalue":{"value":{"entity-type":"item","numeric-id":550640,"id":"Q550640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$78EAF4DD-45BC-414D-AC60-D5C43124BDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$B2C74BCE-A90A-4231-9012-30A5EE533052","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":"Q2323822$F1CDC47C-C406-4F26-8D4B-A7274864C11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87d2348201218382e04cefdb9332581e670953a","datavalue":{"value":{"entity-type":"item","numeric-id":5963425,"id":"Q5963425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$82FAC220-1F37-4C2B-B1E9-BF89F127C375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b25ca8b56b9105cf056c5f3b8b34e11e0dfd2bb","datavalue":{"value":{"entity-type":"item","numeric-id":5257990,"id":"Q5257990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$6E098393-6EB3-4C21-9BA1-E54A18BCE26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2e2e4311c473580c20032b915fd931c9c5f868","datavalue":{"value":{"entity-type":"item","numeric-id":396873,"id":"Q396873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$C1D074FB-8FCA-4DA0-A14A-30CA64796B70","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":"Q2323822$1DC6CA7C-05C2-47A5-BCF2-0D5C79F6532D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e460edf901b6e2b8130e370b942e1b0245b068bf","datavalue":{"value":{"entity-type":"item","numeric-id":2107750,"id":"Q2107750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323822$69ED8A7C-172D-4696-9B2A-970964FD03E8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a518a9920ed9c2449aac5e3e38fb7f610c925b0a","datavalue":{"value":"bafkreihufejjlrxta6zcegsyg2t5yjc7anyky2icfnoutpp53u7jzpazw4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323822$7CB732BC-40CC-4412-9521-60A54464877A","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":"3f2164d99e272cfee9f9fcde48dfb7d470fce5af","datavalue":{"value":{"amount":"+0.7914897799491882","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":"Q2323822$2FED1FF3-8EDE-4C79-9223-9568909F212E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337230cc9cbf10078d71985a9fd2f02420738333","datavalue":{"value":{"entity-type":"item","numeric-id":396873,"id":"Q396873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dada6034d687a02365b14227f175dd39cbbd03de","datavalue":{"value":{"amount":"+0.7845553159713745","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":"Q2323822$BB44AAF1-02B6-4E6D-82B4-A3011173A8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2fa4256ffe682364c435b242b7b83d248bd23b","datavalue":{"value":{"entity-type":"item","numeric-id":2215470,"id":"Q2215470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118a2a73a61073390456c51c9720f0da85e308ea","datavalue":{"value":{"amount":"+0.7803001403808594","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":"Q2323822$45CCF3BE-0FE7-48D4-95E1-4C40EF8B31B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4263ef8468349bc69f6fccc699f3db1a30fe73e","datavalue":{"value":{"entity-type":"item","numeric-id":4594662,"id":"Q4594662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ac27378c66af6f4fed5a907f2e747622a03f3d","datavalue":{"value":{"amount":"+0.7699216604232788","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":"Q2323822$7BAE9002-710B-4B55-9C63-607CC831C4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b197d9acbf39a1272d1e24132cab8c5d0a2fc5a7","datavalue":{"value":{"entity-type":"item","numeric-id":521386,"id":"Q521386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef88de01e97b078c9c3b96e12deb3bc60b6712f","datavalue":{"value":{"amount":"+0.7550758123397827","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":"Q2323822$2C10CF3A-CB32-4845-9B50-4F803FE351C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2323822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2323822"}}}}}