{"entities":{"Q726663":{"pageid":728512,"ns":120,"title":"Item:Q726663","lastrevid":63911421,"modified":"2026-04-11T16:23:07Z","type":"item","id":"Q726663","labels":{"en":{"language":"en","value":"A generalized Alon-Boppana bound and weak Ramanujan graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6603193"}},"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":"Q726663$5E41A86B-E45F-49CF-88E6-0BF2F4DFF78B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"383a3afc1ce28ca18805c3bb397d5ba570cb14b2","datavalue":{"value":{"text":"A generalized Alon-Boppana bound and weak Ramanujan graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q726663$80FCCA0B-ABE6-485C-8D8D-21ECDB7E635A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"338b907c19945f33a42f8126601a0c6c4bdda49a","datavalue":{"value":"1339.05223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726663$DE3FB0C6-4110-4EEF-A59D-01915B2CB68C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726663$1B470CFF-DCF3-4518-9665-64DDA4B1E634","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15c8aa27298ddeb58875d8d2d9061140a0439971","datavalue":{"value":{"time":"+2016-07-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":"Q726663$CE00A77C-F588-440E-834B-40787E5CF3CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d8465ff8caebce060dab880e8b6bb6106a4b7f4","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p4","type":"string"},"datatype":"url"},"type":"statement","id":"Q726663$E53A358C-461B-4B08-984B-0376719B1716","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9868c644e8048e051074c76d517db015ad78a9bb","datavalue":{"value":"Summary: A basic eigenvalue bound due to Alon and Boppana [\\textit{N. Alon}, Combinatorica 6, 83--96 (1986; Zbl 0661.05053)] holds only for regular graphs. In this paper we give a generalized Alon-Boppana bound for eigenvalues of graphs that are not required to be regular. We show that a graph \\(G\\) with diameter \\(k\\) and vertex set \\(V\\), the smallest nontrivial eigenvalue \\(\\lambda_1\\) of the normalized Laplacian \\(\\mathcal L\\) satisfies  \\[  \\lambda_1 \\leqslant 1-\\sigma \\big(1-\\frac{c}{k}\\big) \\]  for some constant \\(c\\) where \\(\\sigma = 2\\sum_v d_v \\sqrt{d_v-1}/\\sum_v d_v^2 \\) and \\(d_v\\) denotes the degree of the vertex \\(v\\).    We consider weak Ramanujan graphs defined as graphs satisfying \\( \\lambda_1 \\geq 1-\\sigma\\). We examine the vertex expansion and edge expansion of weak Ramanujan graphs and then use the expansion properties among other methods to derive the above Alon-Boppana bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q726663$C72B4A63-7E3C-4082-992F-F023A6398F1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726663$BA5180BB-8588-4AE3-8052-EAB66A10965D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ee393e358fdcb584dcc2337541619c49eb2a48b","datavalue":{"value":"6603193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726663$0A1FE6AE-7373-4767-A259-D2320C1E7F5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q726663$D38215C9-0297-4B27-A3F3-61E508BFF250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07eec98772a8c24fb556e9a027cbd0c75ec516b","datavalue":{"value":"Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q726663$9392219E-AC8D-4667-B0E8-8A36868B9F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527fd9bb73202f3ccbc2e98a6043eb9ea7b5dd2e","datavalue":{"value":"expander","type":"string"},"datatype":"string"},"type":"statement","id":"Q726663$51928541-C620-4E43-A2BD-DF792C991E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c7548a91644a0edc61c6f22ea505e9b44f6e124","datavalue":{"value":"Ramanujan graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q726663$F01D0AEB-ACCE-41CD-8ABF-36C6B9DBABCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726663$7DD6215B-C508-460D-B77B-9A1ACAA03ED4","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":"Q726663$FD8D9B06-BCCB-4250-A849-5C292759204D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae229511ecc362fc3f97f4624c051e1023aa2ee7","datavalue":{"value":{"entity-type":"item","numeric-id":3579250,"id":"Q3579250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726663$4CC4CF63-D728-43F2-8B72-1378A94FFFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726663$A1FC3B5C-798E-46D2-BAF4-A7E67989CC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a78aa30fe420eedd997a33dd2877d1d052243d","datavalue":{"value":{"entity-type":"item","numeric-id":3521433,"id":"Q3521433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726663$CB996A55-BAE0-4EE0-9763-A5BC11B106F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9616f1d3440d87c0b570b8098f5b9c591a924a21","datavalue":{"value":{"entity-type":"item","numeric-id":4369891,"id":"Q4369891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726663$48788B77-442D-4AC6-A023-A8949C15419A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b2526c15d5cdb330eecea35552caa60e2d832a","datavalue":{"value":{"entity-type":"item","numeric-id":707021,"id":"Q707021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726663$D2133466-5589-4B06-BD57-977F48A1C3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726663$1EF59EC6-14B8-4B4F-9DBE-485509214A34","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":"Q726663$F1BF093A-578A-44BC-800E-9A994FF04FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4448e7594c82f4f5731fc716996a6f3b13396420","datavalue":{"value":{"entity-type":"item","numeric-id":3216690,"id":"Q3216690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726663$25C586EB-7073-4CE6-98F3-70B99DC4C23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6176d9bf68418da1596e84b23ff54203db02c0","datavalue":{"value":{"entity-type":"item","numeric-id":2073649,"id":"Q2073649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726663$80B284CC-93BF-45B5-9740-20132FE46084","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f1488b1129bd8e1e5eaaeb835c9b4c4e2e61a48d","datavalue":{"value":"bafkreiduzj3fk53k7atkvsfhu5wgdkpcoh4tskmi54javpnohu4zza7gcu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726663$3223463E-88B2-4F7A-A19C-BD426A56FC9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a079254c48a73518210db65592896e5fe37e052","datavalue":{"value":{"entity-type":"item","numeric-id":3056535,"id":"Q3056535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3568b27b9110b90f0a1bb6fe64d4853eed40f22d","datavalue":{"value":{"amount":"+0.7857310175895691","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":"Q726663$3E81D438-9579-4342-BE95-E15F226E857A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c6311841e2954c774689990176192029babd9f","datavalue":{"value":{"entity-type":"item","numeric-id":5703067,"id":"Q5703067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e498f73ddb203bea66eec8824f6a17233fa074","datavalue":{"value":{"amount":"+0.7826725244522095","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":"Q726663$F7F19322-B3DA-4DE8-9570-18E06C63EB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04396b9940bb9681522e05c750ef51ee5818b372","datavalue":{"value":{"entity-type":"item","numeric-id":4646705,"id":"Q4646705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9472a51d8d06b0438a098b963976a786e2d2d0ad","datavalue":{"value":{"amount":"+0.7825498580932617","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":"Q726663$1EC3DC96-C2DC-43F8-8764-5A83FF102EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ee8d487178adb010cf0a4c60221f26ade252d0","datavalue":{"value":{"entity-type":"item","numeric-id":3834081,"id":"Q3834081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fb2d24fc74b00c2eb7993861aee4a5d8c6b015","datavalue":{"value":{"amount":"+0.774083137512207","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":"Q726663$9B47E597-7066-4FDB-BF7E-133D97A95B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18600f2aa56ace52f59bfbac8e4650438513ab1","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c567bd2444679e8081eaab43de183e0cd2e2f70","datavalue":{"value":{"amount":"+0.7731689214706421","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":"Q726663$0F69C771-1304-44FC-85E7-24C999469549","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalized Alon-Boppana bound and weak Ramanujan graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalized_Alon-Boppana_bound_and_weak_Ramanujan_graphs"}}}}}