{"entities":{"Q2107750":{"pageid":2118493,"ns":120,"title":"Item:Q2107750","lastrevid":57737679,"modified":"2026-04-01T04:37:10Z","type":"item","id":"Q2107750","labels":{"en":{"language":"en","value":"More tales of Hoffman: bounds for the vector chromatic number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7626208"}},"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":"Q2107750$BB9B22ED-E39C-42C3-B7D3-A980E54B3C8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cbfefdbddaa142194340e5129ef975ffa207e5d","datavalue":{"value":{"text":"More tales of Hoffman: bounds for the vector chromatic number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2107750$2E4E40BF-BAC3-4C5D-93E9-DAB34CC882A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e78bff4558938aae6c939e79dd2344cf4fde3e9","datavalue":{"value":"1504.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107750$7EDECFC3-9224-435F-BA09-29DE146AB46F","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":"Q2107750$B3810FD5-F109-4EB7-8FAF-D488E0AC7599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f70af6c1618f55d684f3b14e6de8e243a50dc674","datavalue":{"value":{"entity-type":"item","numeric-id":2107749,"id":"Q2107749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107750$44F846E3-CDEF-4FCD-95B0-5F5D9041A363","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":"Q2107750$9C9EA230-BA60-4B4D-A501-8637D05700C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dca065e704c2d87a8713d284ac354bd0656a9162","datavalue":{"value":{"time":"+2022-12-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":"Q2107750$B0BE6E98-E905-4462-9FCF-587914036CC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a4bfd476dff761c0bcb978b6c4e053a54a2053e","datavalue":{"value":"https://arxiv.org/abs/1812.02613","type":"string"},"datatype":"url"},"type":"statement","id":"Q2107750$39E0DF19-B757-4C32-8958-772D39E7FA66","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0682a0d588ca795c4e7b5c15b793cee3aa7f67fb","datavalue":{"value":"The authors prove bounds between parameters related to graph colouring and parameters obtained from graph spectral theory.  More specifically, the authors consider two parameters of a graph \\(G\\) related to the eigenvalues of matrices associated with \\(G\\), which were obtained respectively in [\\textit{L. Silva de Lima} et al., Linear Algebra Appl. 435, No. 10, 2570--2584 (2011; Zbl 1222.05180)] and in [\\textit{L. Yu. Kolotilina}, J. Math. Sci., New York 176, No. 1, 44--56 (2011; Zbl 1291.15050); translation from Zap. Nauchn. Semin. POMI 382, 82--103 (2010)].  It was known that both of these parameters are lower bounds for \\(\\chi(G)\\). The main result of this paper is that these parameters are, in fact, also lower bounds for the ``vector chromatic number'' \\(\\chi_v(G)\\) introduced by \\textit{D. Karger} et al. [J. ACM 45, No. 2, 246--265 (1998; Zbl 0904.68116)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107750$FF054981-B37D-424F-8685-444ECC46F6CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6c786c862ea96c8431b08bcbc1855c9063fc0aba","datavalue":{"value":{"entity-type":"item","numeric-id":271629,"id":"Q271629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107750$0F90DF50-85F9-4967-B8FE-3438CAB444C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107750$043AC7B0-D163-412C-9687-914850A3F182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107750$B9BDEDA0-A68F-4D99-9D2F-11CD9DFD65A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42ea0a7cf7ff60f49ede40ba09f481e42abe751c","datavalue":{"value":"7626208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107750$D54EC6C9-3E1E-46AB-B461-2532996121C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13c1e7c810d4ec913ab35703674233ca22133f0c","datavalue":{"value":"vector chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107750$21F39AAE-33BD-43BA-B791-1CAF4C4EC521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacd7c271ca4cbc188b45622326d98baec0a4507","datavalue":{"value":"spectral bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107750$81449547-ED05-479D-B100-4C25777297B4","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":"Q2107750$61368F14-4EB0-42C7-87E2-C72F172F6C00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8742fc6e7e0db2134417f3687b3c2432cb4fe5c1","datavalue":{"value":"W2902384493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107750$67FC9B5E-DAAD-41D7-9B3A-89154BD632CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afdd7eae25d398685332cdfd8e8172a495611b1a","datavalue":{"value":{"entity-type":"item","numeric-id":745214,"id":"Q745214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107750$C61B5C22-D46D-4947-AEF5-8B3E05A7552F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14898e921aa828cea7fb0b0fa100abb1bce87a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5690490,"id":"Q5690490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107750$CD2660B3-F2F0-4AC0-B42F-9F42476768BB","rank":"normal"},{"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":"Q2107750$BA9C85A5-3058-4588-8F5C-E0210D3AE7B2","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":"Q2107750$18A6295F-EAA8-489A-86C1-E3444B1FB293","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":"Q2107750$312DDBBC-1C8A-4E86-A2BA-D499E6B8D47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f779a55858047603289f83db37bbe95995d78b9","datavalue":{"value":{"entity-type":"item","numeric-id":4651517,"id":"Q4651517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107750$5A64935C-DBD8-440F-B38E-B90AEC8C544E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a57e2e677f899c0f45fbdfefc8405627581ba012","datavalue":{"value":{"entity-type":"item","numeric-id":1592957,"id":"Q1592957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107750$291C5A65-83D2-4342-941B-A1445E92FB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d7e3552ffc099d326330decda73d831b6780ed","datavalue":{"value":{"entity-type":"item","numeric-id":1677539,"id":"Q1677539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107750$AECD7A1F-3B80-47E6-8A4C-C71EC0F8D595","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":"Q2107750$EBD2B3B4-D4CD-42E4-9AE2-11C79AFA8C13","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":"Q2107750$197DF82E-B316-4B0A-B840-B4E8A88B9EC4","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":"Q2107750$84477695-B654-4103-8EEC-AAC51979E8F6","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":"Q2107750$F4FA5F41-876A-43E5-B046-86831093CDC5","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":"Q2107750$FBEE9264-E775-419B-B173-B2E53A525306","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":"Q2107750$6AA9DF46-90EB-4148-AB55-0B4DB42F8529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e874bf86ba4936c793a66726f6732ed7085c8caf","datavalue":{"value":{"entity-type":"item","numeric-id":4485695,"id":"Q4485695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107750$B37E3247-2732-4D82-9468-9F42CFDC2FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7787b963b2efe6a08377df8962c70798529a4f0a","datavalue":{"value":{"entity-type":"item","numeric-id":996333,"id":"Q996333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107750$DC8FB326-9FFF-4BC7-9BA5-1D84F2E07B0D","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":"Q2107750$D654BB05-14D9-4CA2-9537-698325E58702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91f892deaf7c32b92398fd98e9d7cb607aef22e","datavalue":{"value":{"entity-type":"item","numeric-id":2323822,"id":"Q2323822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107750$62F5B975-139D-4ACD-9D9C-FBB7C37C03F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849f64c72de7850f73596fb9a65869dc3deaf835","datavalue":{"value":{"entity-type":"item","numeric-id":5915516,"id":"Q5915516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107750$848F12A2-E090-4935-B1FC-1306AB65B6D7","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":"Q2107750$6A2644F5-7AA4-4856-8E38-E50673E5FC02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a745520b7cfa72cfde96b30ed643ae43097d02c","datavalue":{"value":"10.7151/DMGT.2358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107750$F2949978-DC19-44C6-8917-FEEC4B990548","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107750$7A71789F-8E82-496C-9897-13BB91E9E19D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba9e823b994feeca7e47e9b6fcee83ea6c9c56a","datavalue":{"value":{"entity-type":"item","numeric-id":2496209,"id":"Q2496209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b0650d360709e4005bea2ae71f3adb4e8682df","datavalue":{"value":{"amount":"+0.8737603425979614","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":"Q2107750$F04A9928-7AB8-41E4-A856-F68DA97B0BF8","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":"f679f09336f1ca2a701fa42b3e70cb68f8b71ae0","datavalue":{"value":{"amount":"+0.8036003708839417","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":"Q2107750$1433DB69-032D-4B27-8BCE-31F0D463B3FE","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":"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":"Q2107750$AEF17736-9B5B-49FA-8CF3-2C5F56B872EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d2710688a2062dfe56178993cf232877319a36","datavalue":{"value":{"entity-type":"item","numeric-id":2752204,"id":"Q2752204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c757010be192e871c68bf9405095dafbc18905d","datavalue":{"value":{"amount":"+0.7985896468162537","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":"Q2107750$0AE9BE08-970D-41B9-A645-CFC95F8AD229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a0d85c57ba2aa2c644c705d051598f41fc7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":2020660,"id":"Q2020660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72005d3d35e56bd8b9600f624aca06c9808dd80f","datavalue":{"value":{"amount":"+0.7979055643081665","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":"Q2107750$47FBA1EA-E56E-416F-B3D3-70987043CFA6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107750$51041AAE-4FBB-4970-A572-2714DD50A3BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2107750","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2107750"}}}}}