{"id":"https://openalex.org/W2057648657","doi":"https://doi.org/10.1002/rsa.3240050203","title":"Random Cayley graphs and expanders","display_name":"Random Cayley graphs and expanders","publication_year":1994,"publication_date":"1994-04-01","ids":{"openalex":"https://openalex.org/W2057648657","doi":"https://doi.org/10.1002/rsa.3240050203","mag":"2057648657"},"language":"en","primary_location":{"id":"doi:10.1002/rsa.3240050203","is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.3240050203","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Random Structures & Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083469386","display_name":"Noga Alon","orcid":"https://orcid.org/0000-0003-1332-4883"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Noga Alon","raw_affiliation_strings":["Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Ramat Aviv, Tel Aviv, Israel","Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Ramat Aviv, Tel Aviv, Israel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Ramat Aviv, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Ramat Aviv, Tel Aviv, Israel#TAB#","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086610702","display_name":"Yuval Roichman","orcid":null},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yuval Roichman","raw_affiliation_strings":["Department of Mathematics, Hebrew University of Jerusalem, Givat Ram, Jerusalem, Israel","Department of Mathematics, Hebrew University of Jerusalem, Givat-Ram, Jerusalem, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Hebrew University of Jerusalem, Givat Ram, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"Department of Mathematics, Hebrew University of Jerusalem, Givat-Ram, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4330,"currency":"USD","value_usd":4330},"apc_paid":null,"fwci":4.4704,"has_fulltext":false,"cited_by_count":247,"citation_normalized_percentile":{"value":0.95073988,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"5","issue":"2","first_page":"271","last_page":"284"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cayley-graph","display_name":"Cayley graph","score":0.9303867816925049},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7621352672576904},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.7543232440948486},{"id":"https://openalex.org/keywords/expander-graph","display_name":"Expander graph","score":0.7262355089187622},{"id":"https://openalex.org/keywords/abelian-group","display_name":"Abelian group","score":0.7012982964515686},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6913374066352844},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5091397166252136},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48612308502197266},{"id":"https://openalex.org/keywords/generating-set-of-a-group","display_name":"Generating set of a group","score":0.4646088182926178},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4282803535461426},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.42469555139541626},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.42160764336586},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07421675324440002}],"concepts":[{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.9303867816925049},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7621352672576904},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.7543232440948486},{"id":"https://openalex.org/C154547637","wikidata":"https://www.wikidata.org/wiki/Q776602","display_name":"Expander graph","level":3,"score":0.7262355089187622},{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.7012982964515686},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6913374066352844},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5091397166252136},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48612308502197266},{"id":"https://openalex.org/C18116961","wikidata":"https://www.wikidata.org/wiki/Q734209","display_name":"Generating set of a group","level":2,"score":0.4646088182926178},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4282803535461426},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.42469555139541626},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.42160764336586},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07421675324440002},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/rsa.3240050203","is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.3240050203","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Random Structures & Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.23.4326","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.4326","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.biu.ac.il/~yuvalr/papers/final.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W99710596","https://openalex.org/W1535295307","https://openalex.org/W1569752386","https://openalex.org/W1606480398","https://openalex.org/W1631603072","https://openalex.org/W1898653522","https://openalex.org/W1978238050","https://openalex.org/W1992626439","https://openalex.org/W1993111701","https://openalex.org/W2026709222","https://openalex.org/W2036878392","https://openalex.org/W2043905980","https://openalex.org/W2046011049","https://openalex.org/W2051576617","https://openalex.org/W2068871408","https://openalex.org/W2086156863","https://openalex.org/W2087392909","https://openalex.org/W2088164510","https://openalex.org/W2103998840","https://openalex.org/W2121284046","https://openalex.org/W2122270497","https://openalex.org/W2156471645","https://openalex.org/W2158548879","https://openalex.org/W2163137752","https://openalex.org/W2166435158","https://openalex.org/W2328187444","https://openalex.org/W4243997607","https://openalex.org/W4298414065","https://openalex.org/W6604080255"],"related_works":["https://openalex.org/W3009026414","https://openalex.org/W3107537664","https://openalex.org/W3007853397","https://openalex.org/W2089432291","https://openalex.org/W4287865050","https://openalex.org/W2048181522","https://openalex.org/W4288119106","https://openalex.org/W2949255895","https://openalex.org/W2029609231","https://openalex.org/W1538585019"],"abstract_inverted_index":{"Abstract":[0],"For":[1,78],"every":[2,20,71],"1":[3],">":[4,6,15],"\u03b4":[5],"0":[7,16],"there":[8],"exists":[9],"a":[10,29,73],"c":[11,13,33],"=":[12],"(\u03b4)":[14,34],"such":[17,72],"that":[18,69],"for":[19,28],"group":[21],"G":[22],"of":[23,32,45,50,55],"order":[24],"n":[25,36],",":[26],"and":[27,85],"set":[30],"S":[31],"log":[35],"random":[37],"elements":[38],"in":[39,91],"the":[40,42,46,51,56],"group,":[41],"expected":[43],"value":[44],"second":[47],"largest":[48],"eigenvalue":[49],"normalized":[52],"adjacency":[53],"matrix":[54],"Cayley":[57],"graph":[58,74],"X(G,":[59],"S)":[60],"is":[61,75,82],"at":[62],"most":[63],"(1":[64],"\u2010":[65],"\u03b4).":[66],"This":[67],"implies":[68],"almost":[70],"an":[76],"\u03f5(\u03b4)\u2010expander.":[77],"Abelian":[79],"groups":[80],"this":[81],"essentially":[83],"tight,":[84],"explicit":[86],"constructions":[87],"can":[88],"be":[89],"given":[90],"some":[92],"cases.":[93],"\u00a9":[94],"1994":[95],"John":[96],"Wiley":[97],"&":[98],"Sons,":[99],"Inc.":[100]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":13}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}