{"entities":{"Q1333324":{"pageid":1344063,"ns":120,"title":"Item:Q1333324","lastrevid":46290105,"modified":"2025-12-24T12:11:26Z","type":"item","id":"Q1333324","labels":{"en":{"language":"en","value":"Existence and explicit constructions of \\(q+1\\) regular Ramanujan graphs for every prime power \\(q\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638647"}},"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":"Q1333324$C9E6C602-C289-46FA-98C0-25D7C6A83373","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3099e639624cc7ff6c50ed2f3794176654014774","datavalue":{"value":{"text":"Existence and explicit constructions of \\(q+1\\) regular Ramanujan graphs for every prime power \\(q\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333324$FB0B86AE-8CFF-4BD3-8575-6056ED8A4123","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e853c3fca29c954ea7a0de0ef2817c0ef8e14ee6","datavalue":{"value":"0814.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333324$7A3A4C88-DDF9-4BAB-89CF-114FC5F8AF10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfdf77460e34c018907deb281af8a54fb1945b04","datavalue":{"value":{"entity-type":"item","numeric-id":1333323,"id":"Q1333323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333324$84200CBA-3830-48E9-8D83-BAFF6EA70C8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333324$5D2430C3-0E26-4C85-AD30-CCA91D2B4764","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fc75d5c4d2ccf34cb997601908d0922c444dfb","datavalue":{"value":{"time":"+1995-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333324$124C88FA-868C-4C78-A4D6-FF2B2EA5760B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6dec809e8e62ae3477afdd4242df107ee90ab6ec","datavalue":{"value":"A Ramanujan graph is a finite connected \\(r\\)-regular graph, such that the second largest eigenvalue is at most \\(2 \\sqrt {r-1}\\). Such graphs have good expansion properties, much sought after for applications in computer science. \\textit{A. Lubotzky}, \\textit{R. Phillips} and \\textit{P. Sarnak} [Combinatorica 8, No. 3, 261-277 (1988; Zbl 0661.05035)] gave constructions for such graphs. The present paper gives further constructions. In particular, explicit constructions are presented for infinite families of \\(q + 1\\)-regular Ramanujan graphs, for any prime power \\(q\\) (not just for odd primes \\(q)\\). The graphs are given as Cayley graphs of \\(PGL_ 2\\) or \\(PSL_ 2\\) over finite fields.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333324$BC4A6CF4-A7C1-4FA7-BCDB-DE97324F25DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333324$B7D52A6E-9455-47D5-AEE1-926EBD6DE701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333324$16E55F7C-AC5D-4F87-A384-A974484F9583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333324$4371844E-84B5-4D3F-8197-0BFDC1A076CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04a148baefa74a15851c8b94ed5a79dc36de6f54","datavalue":{"value":"638647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333324$7636D46E-1F23-4EAF-9681-E3ABA0004F08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b097773537f6be57565fe94a10dc3fe9a9882f","datavalue":{"value":"expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333324$D6971511-201E-4231-A480-555E0B778D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7557a7948f6fd7a15949a6211d80d29e3293181c","datavalue":{"value":"explicit construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333324$990C5B2A-41D0-4B32-9A93-EAD7ABEABFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789cbdbf063f2e698cf3f08d0ca8ca7bcf372197","datavalue":{"value":"Ramanujan graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333324$4C548568-8DFC-4EDB-8E8D-A57981580369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333324$E1528933-27CD-4C56-AC92-CBBF39FFBB78","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6b4f90049fe624e4c23d9606bae564b5e305267","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333324$79FA514D-86B0-4885-B0AE-998D77C5B9D3","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":"Q1333324$E1CC5F70-8642-4AA1-AA84-FAC86AFF50F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a1441f1c8afa5cb215eb031e4070d30df671a15","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1054","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333324$547A84CF-421B-4544-B1B4-4FC64114839A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae5f776ae353e185b6a98af56d480063dec203a3","datavalue":{"value":"W2036871172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333324$2095EA48-3171-4821-8B58-EFC83A3BA271","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d87af253b59da5d761d08b12b39c344080193f5e","datavalue":{"value":"Q56442223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333324$F99493B9-B1CF-4A0C-8B45-1DE41AED81E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75d0c5a7beab18a115ef2689431ac3061aa7cdb3","datavalue":{"value":"10.1006/JCTB.1994.1054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333324$BBFFE70D-5E48-4E0D-8820-7A0FE9CC6FB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460f75339c89fc070506b07d90e54681db2f415e","datavalue":{"value":{"entity-type":"item","numeric-id":5156337,"id":"Q5156337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c8e067dd06e2c0549fa59f20be23abfa9261a1","datavalue":{"value":{"amount":"+0.88368821144104","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":"Q1333324$14CF007C-BB1A-40F5-8E94-E50E719585BC","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":"2afeb6b8a793a243afd0413c49460403c499a87c","datavalue":{"value":{"amount":"+0.8820739388465881","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":"Q1333324$BC0C4A65-C3F4-4BE7-8C8C-A00FBBCC15A9","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":"b0227a34666c1c158113bc488c52351f238799ed","datavalue":{"value":{"amount":"+0.8740643858909607","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":"Q1333324$4B2594C2-6D4B-4963-92B6-68AFF38CA59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6a5fa45070e27dbc531ce09ab032f51d7e24da","datavalue":{"value":{"entity-type":"item","numeric-id":4838350,"id":"Q4838350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e969a32e59a474d712980da7d2df51de2b51e40","datavalue":{"value":{"amount":"+0.8660591840744019","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":"Q1333324$4E6E1A76-9D17-4562-9563-C9D540838609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624714acc81e45af4e8e34907d184ab2b6fe39ce","datavalue":{"value":{"entity-type":"item","numeric-id":4702662,"id":"Q4702662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b381548495e2dfdfd3db2302a9d571ab7a9069f","datavalue":{"value":{"amount":"+0.8643378019332886","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":"Q1333324$6F89DEEF-B1E4-4EE7-9DD7-E025D8A9B722","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1333324","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1333324"}}}}}