{"entities":{"Q1592957":{"pageid":1603697,"ns":120,"title":"Item:Q1592957","lastrevid":72278637,"modified":"2026-04-14T03:50:11Z","type":"item","id":"Q1592957","labels":{"en":{"language":"en","value":"Spectral characterizations of the Lov\u00e1sz number and the Delsarte number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1553308"}},"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":"Q1592957$D2E85A4E-0695-4E5C-9CDE-862EB71C6C4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74634846d8fc3ce9e36b312c791f86d23ff61ebb","datavalue":{"value":{"text":"Spectral characterizations of the Lov\u00e1sz number and the Delsarte number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1592957$0019FDF8-A5B5-4B81-A72A-3F5F20BCA726","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e33ff54b8ecde3a5718397f000035ffae11cf1f","datavalue":{"value":"0960.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592957$C1C8ABA2-73E3-4274-95E1-DC47F2B74AB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38c3ebbd0af41c97f2c13547878814ce770c7c95","datavalue":{"value":"10.1023/A:1026587926110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592957$4FEE5BEA-3D47-481F-91E3-7B1C546BEE08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83c618a6b364f2134232dd946b2af21aad96eb79","datavalue":{"value":{"entity-type":"item","numeric-id":1592956,"id":"Q1592956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592957$B0B6EAB9-7212-4AFE-AD6D-85B4808DD6E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592957$69C6B9F2-0728-4585-90E2-DB3DEA4C38C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fae3664154dc61222a1003dc28228b6754c9eec5","datavalue":{"value":{"time":"+2001-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1592957$2D3E3F91-7646-402C-84E0-687225D7A29B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc9ddc10013616573fb8e7216d4761c5228b8f82","datavalue":{"value":"Spectral characterizations of two closely related graph functions are given: the Lov\u00e1sz number (the theta function) \\(\\vartheta \\) and a generalization \\(\\vartheta^1\\) of Delsarte's linear programming bound. These characterizations involve the largest eigenvalue of a type of weighted Laplacian that \\textit{F. R. K. Chung} introduced in her book [Spectral graph theory (Regional Conference Series in Mathematics. 92, Providence, RI: American Mathematical Society) (1997; Zbl 0867.05046)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592957$836B7DA1-FBF2-4C89-AFEC-52696F1848F0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592957$CFE90BAA-F8DC-45A2-82B5-DFD22E1A4D2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592957$99D0B21F-975F-4929-880D-E7C6BDA0F38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592957$BDA5599A-A26F-4AEB-B696-E1F2B40DCE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592957$B67E91DE-6068-46D6-A340-4DEF10013961","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c0f70052ec00563bce363222ea2cc2aabed986a","datavalue":{"value":"1553308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592957$1DD79C9A-E277-4AE4-8D9D-2375DDAF5E8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592957$2898C5A3-D861-4E38-AFBD-FEEB17EBB93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592957$8AB87091-01EB-4C63-AB1A-13BFC6902E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94a47112a6ec8e48f3d9b0f1143eaa621d29a81","datavalue":{"value":"Lov\u00e1sz number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592957$AF1F1D70-9713-4B3D-9DA1-E5CA29C405E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e50c85a6f7ac10c4b308d56af3bb7811cfe5ac","datavalue":{"value":"theta function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592957$0BBF6D83-31A7-4179-8FD0-C0B3CEBFC317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8898e966c17d0c55fe34ecdffc445e6417e1bb4","datavalue":{"value":"Delsarte linear programming bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592957$55E574F5-7510-4928-9958-4086D7E3287E","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":"Q1592957$1AFA2F4C-2EF4-419C-9071-C20E86D77EE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592957$FF6C38BF-C8E3-4D0C-B7C6-1D43DF7B7D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3db4734a136ef1fbc512d00c4a13b3fefc3167","datavalue":{"value":{"entity-type":"item","numeric-id":4129487,"id":"Q4129487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592957$DAD187C1-BCFA-40FE-9EF6-8EA72FDB55EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f7aa6e8ee8bfb6c751d0c7184b11208f7993f","datavalue":{"value":{"entity-type":"item","numeric-id":1344393,"id":"Q1344393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592957$42FFEC13-FFCF-41A6-A4C9-ACF3AD0F3F94","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":"Q1592957$895B0CD2-BC24-423B-A6D8-33097394A59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592957$F6A13223-8D01-4704-8D53-80E0F270247D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53547e43df2195d938e6d5777a6d17f8f26d75f","datavalue":{"value":{"entity-type":"item","numeric-id":4194987,"id":"Q4194987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592957$A3A40D5B-7257-412C-BC99-1182FF72C6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dec8785b5158f4df888d7e911c963deccc10d6","datavalue":{"value":{"entity-type":"item","numeric-id":3888960,"id":"Q3888960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592957$E03000C6-C843-4C37-B241-2EE864526D78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d1efa67bb0a770e082e95d3144494cd0c483c52","datavalue":{"value":"https://doi.org/10.1023/a:1026587926110","type":"string"},"datatype":"url"},"type":"statement","id":"Q1592957$DEBFEAB1-D79C-4591-B8C0-F0AF36D1655E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0a76cd9122b6c0bb8b6811172fadbe0f9767fd5","datavalue":{"value":"W40462281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592957$C3C4F509-8850-4A91-B8A5-76A635188FDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c4aa1685cd9bcf457cd753b0dcd12d25c365f5","datavalue":{"value":{"entity-type":"item","numeric-id":3888960,"id":"Q3888960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1a2fd44ecc8b4dd90e9102a90c0c5abf0caafb","datavalue":{"value":{"amount":"+0.7983813285827637","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":"Q1592957$0231A8E3-113B-4D06-922E-609E19A5387B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9127982b18a5cfc86e926c44c1763eef61a15f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4503943,"id":"Q4503943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfe8d754e5e81a2e2572f9c749993acab22e434","datavalue":{"value":{"amount":"+0.7930371761322021","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":"Q1592957$89A3E921-C8B7-42DC-846D-3A433BF35AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80fee7169408dfdca81e9f14e4cc89c2f3f0adf2","datavalue":{"value":{"entity-type":"item","numeric-id":5470766,"id":"Q5470766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b522742706d51a4ef2f502e9728db067bafb0c4","datavalue":{"value":{"amount":"+0.7796297073364258","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":"Q1592957$720C9F97-2BDA-44FE-A299-0018C2CB9785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b349fbe0ee81d5b50cb280d5785f550d0c451e61","datavalue":{"value":{"entity-type":"item","numeric-id":5963688,"id":"Q5963688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966006d7c523f558ea5511536fbb6d6db5c338a9","datavalue":{"value":{"amount":"+0.7726845145225525","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":"Q1592957$68C7BF2E-4D0A-4ADC-95B2-AFAEF268DBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7327c053fdc712f6f083d0823c593d26e572c82d","datavalue":{"value":{"entity-type":"item","numeric-id":2788727,"id":"Q2788727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb40e6094b7e809a3b7461e196977d222ed63c62","datavalue":{"value":{"amount":"+0.7609346508979797","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":"Q1592957$4D187B68-38F5-4838-B90D-17FDBEBC88EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spectral characterizations of the Lov\u00e1sz number and the Delsarte number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spectral_characterizations_of_the_Lov%C3%A1sz_number_and_the_Delsarte_number_of_a_graph"}}}}}