{"entities":{"Q1112836":{"pageid":1123585,"ns":120,"title":"Item:Q1112836","lastrevid":49230106,"modified":"2026-01-06T19:42:16Z","type":"item","id":"Q1112836","labels":{"en":{"language":"en","value":"Ramanujan graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4079458"}},"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":"Q1112836$9B17A88F-9FDF-4DDB-A56C-629B0F7BB83B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5619d318a2c8e6ada6c641abb611b211f5d7f273","datavalue":{"value":{"text":"Ramanujan graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112836$BFA590F4-1299-481E-9501-FB03B3D24BEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01bddca758fcc51e98f9b91d884c0e592e055595","datavalue":{"value":"0661.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112836$20EDDD94-6E29-4845-BDE5-FD898FAB92B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71e38050619910ee1f40ce7d70dcc926b5ad5408","datavalue":{"value":"10.1007/BF02126799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112836$5283DCE5-6FFC-4FF9-BF62-D13FE8EADC42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ed41a9e4cc70247269c42e4e3e46c27cbb4acf","datavalue":{"value":{"entity-type":"item","numeric-id":186422,"id":"Q186422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$75E87CFA-3ADE-4489-9260-3C88525F766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bbd43c01b5c9374389d0e83ce6f4af63b755d3f","datavalue":{"value":{"entity-type":"item","numeric-id":748973,"id":"Q748973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$0E372DF7-66B0-48E5-834E-F5E1B36D7F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fb3efc1b176c7169f7654b4c46edbc8bd805500","datavalue":{"value":{"entity-type":"item","numeric-id":1061767,"id":"Q1061767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$B8E5A76E-78BA-4F1B-A6C5-195F0E6E6437","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$556CEB8C-ED5F-4DCE-9412-02664774F3F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1112836$A28E6A30-0D2D-4E42-910E-9FF0E2AB15AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a1b1e99bac90e82015ca7e4ff24caa2dcc57d47","datavalue":{"value":"A \\(k\\)-regular graph on \\(n\\) vertices is called Ramanujan graph if \\(|\\lambda|\\leq 2\\cdot\\sqrt{k-1}\\), where \\(\\lambda\\) is the largest eigenvalue of its adjacency matrix. These graphs yield best known explicit expanders. The paper contains a large variety of results concerning nontrivial extremal combinatorial properties of Ramanujan and related graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112836$270E2CDB-FCE4-49E1-BD06-6EAA029AEB8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112836$5F1BE378-D955-4C32-ABA8-1891ECFCB88D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cc86a056c269bc2cb6b3fb704c3d5e2c951e4f9","datavalue":{"value":"4079458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112836$8B4F85DB-F400-4A93-AFA2-8D89DDB28640","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789cbdbf063f2e698cf3f08d0ca8ca7bcf372197","datavalue":{"value":"Ramanujan graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112836$12187EE7-0303-47A7-964C-EB057617E8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b097773537f6be57565fe94a10dc3fe9a9882f","datavalue":{"value":"expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112836$392DCBC4-D2B0-4531-B9FD-7F007958D6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9172d3f44df2f452f555fee7878b7ae647e28670","datavalue":{"value":"combinatorial properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112836$E23715D9-9EEC-428D-86CA-E7CE5EB89187","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e6490a3fbe7a00cdae8ff239f1f807ffee4508f","datavalue":{"value":"Q56442222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112836$A6D4FCCD-25F3-4C3D-BE20-9A15CF314EBF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"532bbaac3e370e50bd6ddecca89db5cad8ecea04","datavalue":{"value":{"entity-type":"item","numeric-id":1071506,"id":"Q1071506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$4C914291-FAC3-4321-B18B-8620F09DD0F9","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":"Q1112836$62789217-172B-4D53-8AE2-A5227769D6A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"465fc0891ac71383b5cc3f45b65831090e17fb82","datavalue":{"value":{"entity-type":"item","numeric-id":579273,"id":"Q579273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$9C268030-2C86-4EA7-A353-B89A11107C8B","rank":"normal"},{"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":"Q1112836$7F3FFBE9-2005-41F7-9190-4DB99850AE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88869592a307ad62a90e8a6a06138c1b4bb54958","datavalue":{"value":{"entity-type":"item","numeric-id":2652290,"id":"Q2652290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$44C6EE8F-B556-42C3-8E2E-01BD7A31E8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab39ef947e6609c85b3d7dc66d90a92d22cf5aa","datavalue":{"value":{"entity-type":"item","numeric-id":1143454,"id":"Q1143454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$0F5B21D5-F583-4ED2-8F92-E1AA287FD86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c4924d04a6529283bf4370c3d91967eb5ed867","datavalue":{"value":{"entity-type":"item","numeric-id":5724385,"id":"Q5724385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$B244A31C-E56B-4DE0-94C3-1741F82B1220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e087baeaa298856922093e4e9266e98bdf1d94ee","datavalue":{"value":{"entity-type":"item","numeric-id":790830,"id":"Q790830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$52BE330F-184E-429D-8FA1-DE3713B2AA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e84714604636b186f24baa595f55f132e486f3","datavalue":{"value":{"entity-type":"item","numeric-id":3268546,"id":"Q3268546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$EF176972-68B9-4E22-899B-4161292943E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a826d309050cfa9e0c24035b083f1e19c46f3c5","datavalue":{"value":{"entity-type":"item","numeric-id":3755534,"id":"Q3755534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$7B78C77C-CFB9-407E-988B-C5629ECA57A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4798a2133b8085209ea125f390a29f0a8bbdf0","datavalue":{"value":{"entity-type":"item","numeric-id":1167742,"id":"Q1167742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$6AFB7DE7-006A-405F-9742-09BC008D9CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7a302306c1ee03bbe0652b61e05c343690b8a8","datavalue":{"value":{"entity-type":"item","numeric-id":5585591,"id":"Q5585591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$FB11221E-ED00-4036-A11D-4E946DE60EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d646c7ebcec41e467750ecb827006ff7744eae5f","datavalue":{"value":{"entity-type":"item","numeric-id":3341041,"id":"Q3341041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$BC8883F7-B05E-44E2-93B7-3A110028D375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851249f51a1a467310e50cc2b44141b4577609ef","datavalue":{"value":{"entity-type":"item","numeric-id":5794285,"id":"Q5794285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$B7D02D3E-5EEC-4DEB-B9FC-94F8D13259DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5efde0792af5d35b11254dd37d8e089633d07004","datavalue":{"value":{"entity-type":"item","numeric-id":1058529,"id":"Q1058529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112836$6DDB14AE-239D-4098-A82F-2B1645034718","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b71d2692d1e8fc175304c535d3671df609a3996","datavalue":{"value":"https://doi.org/10.1007/bf02126799","type":"string"},"datatype":"url"},"type":"statement","id":"Q1112836$B0336353-71D1-480D-B128-8CEFC75D7CDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db0f3aeff6494d3fbf62a3a5c4b27e6fb2e9cc45","datavalue":{"value":"W4235946010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112836$6ADF9E9E-E141-4BAB-B47D-4C91F5CB3B27","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"10fb4585a06224f8cc6476c196f3301a2f68be0c","datavalue":{"value":"journals/combinatorica/LubotzkyPS88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112836$6BA2C295-7CB3-4805-A1A1-8772EBAF427E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f49a1f8be696974cb945bae08f8e03c4a7ead96","datavalue":{"value":{"entity-type":"item","numeric-id":4213388,"id":"Q4213388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c9ebd182c4f5e0867880bb6ea5d18de620fe20","datavalue":{"value":{"amount":"+0.8861991167068481","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":"Q1112836$66E4D67A-12CE-4029-A5E0-BA603D602CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3576c563d3cbd2d4b45386238a328e6e3efb8a","datavalue":{"value":{"entity-type":"item","numeric-id":1362096,"id":"Q1362096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef9e5634abeb955b932388fb28fdf41e59c5477","datavalue":{"value":{"amount":"+0.881833016872406","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":"Q1112836$7B1464F5-EB41-4EEE-8430-B4CA3F8457CB","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":"1e598a23a76c5b2f9eb94b3fba7490b45462c017","datavalue":{"value":{"amount":"+0.8798012733459473","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":"Q1112836$3668B295-7C93-4599-BE95-6A88BED6A6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e52dcb490f1da90e9173c1c1d4c79cfe5bca02","datavalue":{"value":{"entity-type":"item","numeric-id":1333324,"id":"Q1333324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04075a6348290e2e8a72b5c5e79a215e51287f4","datavalue":{"value":{"amount":"+0.8793543577194214","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":"Q1112836$74A517BC-5966-4EF4-B631-69F31745A476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af51402d684a6572311c88e354168650dcb53e9b","datavalue":{"value":{"entity-type":"item","numeric-id":4450526,"id":"Q4450526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7ef12824d2aab169aafd1db4c9651a64dbe211","datavalue":{"value":{"amount":"+0.8766109347343445","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":"Q1112836$2B77C4A7-01DF-4013-91C9-4F27E1591E1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1112836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1112836"}}}}}