{"entities":{"Q1613289":{"pageid":1624029,"ns":120,"title":"Item:Q1613289","lastrevid":72342348,"modified":"2026-04-14T04:15:37Z","type":"item","id":"Q1613289","labels":{"en":{"language":"en","value":"Entropy waves, the zig-zag graph product, and new constant-degree expanders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1791995"}},"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":"Q1613289$AC0EF3BC-58A4-433C-A68A-A62B862BACF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7aa0aaf2cf5ca40d27689afef8badccea4391c4","datavalue":{"value":{"text":"Entropy waves, the zig-zag graph product, and new constant-degree expanders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613289$64FF46D7-2481-4BF9-A3B8-C885333B5743","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90a03a8e38a0cf3606334c08c02c34b44b8e4437","datavalue":{"value":"1008.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613289$D73CBCEE-A0BA-457C-8E14-429217C76DA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2a7596fecd39db4eea06a48593f5c0e89569f72","datavalue":{"value":"10.2307/3062153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613289$6E1875B9-8CEE-4F1B-BFA7-0768A38C0C6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2708382a5aebd4796453c44f04c8d3cff90134d7","datavalue":{"value":{"entity-type":"item","numeric-id":354648,"id":"Q354648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613289$2C96D88E-CCBA-492A-B8F3-0C068CF5C76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613289$6CBEF208-4E76-47BC-AFB9-EF80B2C96811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f5ef0bac548ee8bf8b517109d771301fbca7df","datavalue":{"value":{"entity-type":"item","numeric-id":383730,"id":"Q383730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613289$D6A821EF-8671-46D6-B973-16B65D82F296","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613289$9F76109B-F87D-4024-BCC2-8C36ACB37CAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4af9359db3c2e959eada0a72ebb7ba7acdf14b7a","datavalue":{"value":{"time":"+2002-10-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":"Q1613289$E16C1348-A8E2-4825-B4AE-1075043D631D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8341aa6bd39bd95a8c87538f17839b842ed0965c","datavalue":{"value":"https://arxiv.org/abs/math/0406038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1613289$978DD4BA-005F-4762-9885-EA29F3CA346F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"247f560d0185c2822384a921eaff57fdf4c24537","datavalue":{"value":"Let \\(G_1\\) be a \\(|D|\\)-regular graph on the vertex set \\(X\\) and \\(G_2\\) a regular graph on the vertex set \\(D\\). The authors define the so-called zig-zag product of \\(G_1\\) and \\(G_2\\) on the vertex set \\(X\\times D\\) and the adjacency relation defined in a complicated way. An upper bound for the second largest eigenvalue (in absolute value) of the zig-zag product of \\(G_1\\) and \\(G_2\\) is obtained. This enables the construction of an infinite family of expanders.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613289$D0EDF47B-8A74-487F-AAC4-0F57E008A794","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613289$428BEF64-0A1F-4592-8A6A-D20A6DBB9E15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22cd04a528e72b9d730b11f9173045b750a832fe","datavalue":{"value":"1791995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613289$7D53EE76-ECE6-44F4-9B28-9CB587E1D0F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613289$F1BD96FC-09EB-406A-884A-768B64AF6937","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bfe198c3764f260028b0dbe86e8d3f5a6379d623","datavalue":{"value":"Q29036116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613289$AE3FF052-BA5A-4DF4-900B-A161F5A02B5F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3577c3d7f986f4c743a6ff2b0869a6edb9e5611","datavalue":{"value":{"entity-type":"item","numeric-id":1299997,"id":"Q1299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613289$2DB20642-CE37-4556-BFDA-75310B94DF6F","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":"Q1613289$CED3CB4E-1D15-4D53-B815-EB6D115F9F47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c55654db841ccadf7f36d4f6d5537ff70fc2da2","datavalue":{"value":"W2045377861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613289$CE84D318-26C3-43D5-8136-4AE4CB84E3C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be97b7befd0249668732aed0f414bac199cfa2e5","datavalue":{"value":{"entity-type":"item","numeric-id":3397509,"id":"Q3397509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316714452d32bcb9fa001df3ad828394e27a8eef","datavalue":{"value":{"amount":"+0.8428388237953186","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":"Q1613289$C288800F-3515-4E02-955D-76674FB7B6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9307bfbb16d3b4dc29e892462144d2539551d387","datavalue":{"value":{"entity-type":"item","numeric-id":3637066,"id":"Q3637066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e38d3a3d7e1b5fb277bb7f9ce4b7268c48cadb7","datavalue":{"value":{"amount":"+0.8404445648193359","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":"Q1613289$B7D7C480-DC58-4871-A504-E77AF35665BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcdfe3b5aeab1820e7296031bb11b306b6a5da2d","datavalue":{"value":{"entity-type":"item","numeric-id":3549716,"id":"Q3549716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e63198fe83040e1b46366d16dbe2ff9c881e49","datavalue":{"value":{"amount":"+0.8350594639778137","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":"Q1613289$2A586C8F-04E7-4860-8559-574BD9979B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b890ae9bf98907f71665f480dedf1e9c91291fe7","datavalue":{"value":{"entity-type":"item","numeric-id":3020006,"id":"Q3020006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a194ba2ffff6cb5f166a975dace40f516e68dcea","datavalue":{"value":{"amount":"+0.8267126679420471","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":"Q1613289$580824AF-1D06-4583-B6CF-3EF0B8749DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2680058e6495acd9385b6f04f0aed19412cb97","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f2294cc455adbdf6ce74d04fa2c00caafe10f2","datavalue":{"value":{"amount":"+0.7907559275627136","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":"Q1613289$06870DC4-C866-4D7F-8598-3F9ACBC3FB9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Entropy waves, the zig-zag graph product, and new constant-degree expanders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Entropy_waves,_the_zig-zag_graph_product,_and_new_constant-degree_expanders"}}}}}