{"entities":{"Q1421136":{"pageid":1431876,"ns":120,"title":"Item:Q1421136","lastrevid":48225808,"modified":"2026-01-04T00:53:26Z","type":"item","id":"Q1421136","labels":{"en":{"language":"en","value":"Relative expanders or weakly relatively Ramanujan graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2032541"}},"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":"Q1421136$68B509EC-85F9-489B-917D-815360A8D504","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2062b9b45f0ba053f92c8a27162a2be9d4144c26","datavalue":{"value":{"text":"Relative expanders or weakly relatively Ramanujan graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1421136$B4C9380F-38F5-4EE2-8C9D-2737137DC3B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a1e798a1aa2cd2b93296ee3674bcb9b2aafd765","datavalue":{"value":"1035.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421136$B2D8AA55-C97E-4620-B9B2-A0CD410031F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6ff84d31606783c7e508abb02f80b328eaa30f3","datavalue":{"value":"10.1215/S0012-7094-03-11812-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421136$88E92130-274B-4AB3-ABE8-8B9A7E53087F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d78105b574d85114159aeeb77fd1baaa47af9d","datavalue":{"value":{"entity-type":"item","numeric-id":247488,"id":"Q247488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$E7723786-15CE-4253-A6E4-FAB4D78EE4C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16179fdf9dd6b498fad3f9e77d522b325315bc5c","datavalue":{"value":{"time":"+2003-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1421136$30B00A70-32FF-413E-B0CF-906B410A49D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9eaa0fc6970c03b75e14db4aeda6e93a7dd0d418","datavalue":{"value":"Let \\(G\\) be a fixed graph with largest eigenvalue \\(\\lambda_0\\) and with universal cover having spectral radius \\(\\rho\\). The author demonstrates that a random cover of large degree over \\(G\\) has its new eigenvalues bounded in absolute value by roughly \\(\\sqrt{\\lambda_0\\, \\rho}\\). The main result is a ``relative version'' of the Broder-Shamir bound on eigenvalues of random regular graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421136$7D47E1F4-37B3-407E-AADE-06182157DDE0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$E395F173-A3DA-4D44-9E66-44505357FC6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421136$726E35FF-72E0-477D-B8B9-50F0DFE5110A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421136$6B41A426-BABA-4380-AF9C-66C027D2F3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421136$FBE17C04-A026-4A81-B04B-0F79B1FB7F2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8f6630f6434f2d629277da6c9c1a048a73d0d07","datavalue":{"value":"2032541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421136$E3CC7B91-E754-4531-AA8A-DE5DF66F9FE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421136$39303A08-11D3-4E7B-AD3C-C76FE83E0912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421136$FCBFC742-2E95-40F1-B529-23295D430187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421136$EBCCE777-6F75-4544-A8CF-864E4B349DF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c71829ae3dd18c417ae6c11ebadab5179769660","datavalue":{"value":{"entity-type":"item","numeric-id":178708,"id":"Q178708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$C83DFC60-B372-43EE-8C60-E63583C391C5","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":"Q1421136$13CBD339-0133-45A1-823F-93E3DBB6EBCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$1A1AFD6B-CD85-4672-B530-5016D69D5E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa54e47291249b5f6b9966af4602089457bc66f","datavalue":{"value":{"entity-type":"item","numeric-id":700369,"id":"Q700369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$5366E0CE-23A1-4ED1-960C-9C42E23F1F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6881a40a0236cb2967f4db3bdfb9c63417d3ca9","datavalue":{"value":{"entity-type":"item","numeric-id":4534214,"id":"Q4534214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$A3EF5B48-1080-427C-B56C-98901810C49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d810a449eef6a12aa222019f92b47eb5f698d8","datavalue":{"value":{"entity-type":"item","numeric-id":3753504,"id":"Q3753504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$9834531E-FF66-4A0E-8EF9-FAF2E242D6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8199321c60c07757ba04682b2831575e7f3d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1181012,"id":"Q1181012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$39011865-EB59-4638-8C8F-2846072EAE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195821c5cdd0a6ae087f3faa535f45686fb08110","datavalue":{"value":{"entity-type":"item","numeric-id":1261117,"id":"Q1261117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$E31C232F-8D0C-48A7-9CED-D81C7F4E2721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcf3e5018d3cebb2bb8283809d78b155d929f81","datavalue":{"value":{"entity-type":"item","numeric-id":3147239,"id":"Q3147239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$673E9B2A-E1D3-4F43-B58B-584B4D9D8C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ec529284fe293a0d508b8e692c1bb140ba1ca8","datavalue":{"value":{"entity-type":"item","numeric-id":2568496,"id":"Q2568496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$F743E8D1-E332-43A6-86F0-11243023599A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392680d937f3b728ebeb67c6ae8742eca31e9059","datavalue":{"value":{"entity-type":"item","numeric-id":1569026,"id":"Q1569026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$85A472BD-BA71-4985-B929-222CE561FEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$94DE8B8A-3BEB-43B4-8365-A9A34504801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab1bb3fea25d37273520a93b75d353b55f5193c","datavalue":{"value":{"entity-type":"item","numeric-id":1333324,"id":"Q1333324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$ADCE1801-E8A4-4394-BAC2-9CA2EA577967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5d72d0671784c9766de909deb9ebc56a216505","datavalue":{"value":{"entity-type":"item","numeric-id":1182585,"id":"Q1182585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421136$7181C4C7-BC11-48A3-B865-A188F8FABDC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a9b8df95b4d48c596d026436f13a4fac22fedb6","datavalue":{"value":"https://doi.org/10.1215/s0012-7094-03-11812-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1421136$B0A70F51-E30E-4CFA-ABFC-497C26177EF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49e5ff23e7b7a9ca246b254402afa136c0133a33","datavalue":{"value":"W2012273627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421136$9859DF47-DED9-4BB4-948E-532A45A7B853","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e8733bb2e562b39e2af47b9234a7590efc4667","datavalue":{"value":{"entity-type":"item","numeric-id":496208,"id":"Q496208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7cbea268bc4ba8c3955e21cfadf79559c6e2d9","datavalue":{"value":{"amount":"+0.8593013882637024","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":"Q1421136$E4CF8010-8F60-40A1-A15A-BA011D686C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6a434448f3cd83176e3b1db846f163ac47fe9f","datavalue":{"value":{"entity-type":"item","numeric-id":707021,"id":"Q707021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c256d396e8cbf3ef9b2712c4984b160ff133a0d5","datavalue":{"value":{"amount":"+0.8199478387832642","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":"Q1421136$ED03EFA8-2C6F-49C2-AA1D-337146000B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4515c1d3a5751b81ab0b2cb63fae4fd472a9af6","datavalue":{"value":{"entity-type":"item","numeric-id":555601,"id":"Q555601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7173a293cec61ea92046d481e7de27a8a3818427","datavalue":{"value":{"amount":"+0.818475067615509","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":"Q1421136$238EF515-31AA-453E-A070-71A51B45FB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690dede0c0e9bcd205c7d22753752ba9ba4f6135","datavalue":{"value":{"entity-type":"item","numeric-id":1682000,"id":"Q1682000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba2fbdd286e95cbdcec4e0fadd71fa4155817d3","datavalue":{"value":{"amount":"+0.7839037775993347","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":"Q1421136$D7621E6E-3619-4DEC-877C-DC4AE9F24978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa6a9fe1c251ebfc351dfd9ec7bdee8dd2b9f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2496648,"id":"Q2496648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e782f06005e06dd1b682ac33b82ecb91f8f4ac","datavalue":{"value":{"amount":"+0.7831541299819946","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":"Q1421136$A5AC291B-6423-4427-B738-5F5B91F3AA61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1421136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1421136"}}}}}