{"entities":{"Q1764292":{"pageid":1775034,"ns":120,"title":"Item:Q1764292","lastrevid":70846551,"modified":"2026-04-13T17:39:17Z","type":"item","id":"Q1764292","labels":{"en":{"language":"en","value":"Graph products, Fourier analysis and spectral techniques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2138255"}},"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":"Q1764292$86C96063-E780-4DAA-A642-98616D725241","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f420bd6cb1305aa72747be66c0d5297b1886ff01","datavalue":{"value":{"text":"Graph products, Fourier analysis and spectral techniques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764292$902FE649-06E2-4868-836C-AEDF17008F3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61effd4ab9b61e4afd0a88753be5282a9361c606","datavalue":{"value":"1056.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764292$B1392879-4694-4A7F-A118-B48B950FEF6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764292$E73AB892-2F7A-4255-A506-4E83F4D9C341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53c68acdd7f1baf096686dc4cd140fb6dc911d0","datavalue":{"value":{"entity-type":"item","numeric-id":645128,"id":"Q645128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764292$2DF0CC44-5BEA-4407-86DB-FF7FFFD530C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4c1f35623768681f408e62bdd351d6201b9df65","datavalue":{"value":{"entity-type":"item","numeric-id":220703,"id":"Q220703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764292$A39391ED-D387-4F4B-84EE-B06205385445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764292$8F96C3F0-AAC9-4C84-AF12-527B8DA12B41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f7ed99dde37a1ed2b712f0eb37bcc96b8743b93","datavalue":{"value":{"entity-type":"item","numeric-id":172246,"id":"Q172246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764292$FA7AFCC3-D714-4EA5-A7A6-069C650E662C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acb9018679bc717a3868823379e1b5aa1d36ccf9","datavalue":{"value":{"time":"+2005-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764292$A255B2DB-5030-4352-AB3A-F0EF9C783700","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4066d60600377bd54f5a4a6e971bb3fbb8bdf965","datavalue":{"value":"This is a deserving paper with an informative abstract: We consider powers of regular graphs defined by the weak graph product and give a characterization of maximum-size independent sets for a wide family of base graphs which includes, among others, complete graphs, line graphs of regular graphs which contain a perfect matching and Kneser graphs. In many cases this also characterizes the optimal colorings of these products.  We show that the independent sets induced by the base graph are the only maximum-size independent sets. Furthermore we give a qualitative stability statement: any independent set of size close to the maximum is close to some independent set of maximum size.  Our approach is based on Fourier analysis on abelian groups and on spectral techniques. To this end we develop some basic lemmas regarding the Fourier transform of functions on \\(\\{0,\\ldots,r-1\\}^n\\), generalizing some useful results from the \\(\\{0,1\\}^n\\) case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764292$D0BD4E19-04DB-47EF-9169-47FF9F02FF1A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"503e2a44f04adc4bf825b013fec8ce74622900fc","datavalue":{"value":{"entity-type":"item","numeric-id":452859,"id":"Q452859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764292$9DC70454-CF9F-4016-B7BB-A27B0896E8D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764292$0E1B01FB-0088-45E5-8F4F-B95974123A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83c3a4e2d1e1273bca99c0db82b32bc25ff1102e","datavalue":{"value":"42A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764292$40D23828-1CE5-4584-887C-DD48F5584A6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e191af5a96f4abba07c8c89b70a96d670ad285fc","datavalue":{"value":"2138255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764292$06057BD9-B574-4B5A-800D-C39E91108F03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764292$75594D7E-2F17-479D-B81A-DEE040D23806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764292$CABF5620-9FDA-42D2-9721-F1200D382826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764292$F3DC9030-841A-4A4C-961B-EB8FB6F49580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7fff5a0ac93eaaa52c6433bfb30dda7c93a583e","datavalue":{"value":"Kneser graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764292$D623FC61-5328-43CF-94D4-C6EE2AFC30C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764292$39C31373-E405-497E-8ECC-FEEB1A977467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13c32acaec0f55aa8967614669667bc52cd8f80","datavalue":{"value":"Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764292$19F80D47-84A5-406F-B42F-C908B3BAAF46","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":"Q1764292$CD0716F3-70DC-447E-8B17-9CFA9C4E175E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad7beb801a3b161dc178a11fe9e56d866838e711","datavalue":{"value":"https://doi.org/10.1007/s00039-004-0478-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764292$B010ED68-A9F3-4158-AF25-4CAB5EAFA01C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c762399fa33f1733942337014ced49eb08682aae","datavalue":{"value":"W2125710943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764292$7CD74A1A-EC38-4B55-9D64-BB02CBA75AD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2589f9a3b9103eba57463e27d0f3ed9203c05afb","datavalue":{"value":"10.1007/S00039-004-0478-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764292$D9F44B98-08B3-46D6-90E7-604FB4915600","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26bc7bb3cf6e516baddeaf4cc43220063c2d8ba4","datavalue":{"value":{"entity-type":"item","numeric-id":2464160,"id":"Q2464160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba96af228050f63e70a9c715dad4a462ccda1729","datavalue":{"value":{"amount":"+0.8147711157798767","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":"Q1764292$C3370D4B-0FC5-4227-8437-1FCE1B5E8802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025ccfd682be66e069811e1b2927dddacc727e12","datavalue":{"value":{"entity-type":"item","numeric-id":2427036,"id":"Q2427036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a628e89854e20afd07860aec4620fcb58eea93","datavalue":{"value":{"amount":"+0.772585928440094","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":"Q1764292$F9B170E1-39F4-4D8F-B20E-49F5513E0BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caac5a0a1861a011a0bf84cd36c396f3a61f2b32","datavalue":{"value":{"entity-type":"item","numeric-id":3447282,"id":"Q3447282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"430cf2e33fc521a190a87bd93a5deef953ad9363","datavalue":{"value":{"amount":"+0.7090402245521545","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":"Q1764292$7ADAFB4E-76CF-472F-8140-238492FE4D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e111c77beefdff648ae1220b61866768cb6468","datavalue":{"value":{"entity-type":"item","numeric-id":1759817,"id":"Q1759817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd727510769de01155c9e309d02e53c6319e921b","datavalue":{"value":{"amount":"+0.7045861482620239","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":"Q1764292$CCF254EC-4A3E-4199-A980-BDC608AF1D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e796f9a9d0b6fd8480f284111853001244cc20a0","datavalue":{"value":{"entity-type":"item","numeric-id":2875531,"id":"Q2875531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7aa228424dce5466aabac8176b5dddb4b480092","datavalue":{"value":{"amount":"+0.7034423351287842","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":"Q1764292$E26305E3-E157-489E-A47D-DF8F2502F51A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph products, Fourier analysis and spectral techniques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_products,_Fourier_analysis_and_spectral_techniques"}}}}}