{"id":"https://openalex.org/W143428123","doi":"https://doi.org/10.1090/dimacs/010/06","title":"Numerical investigation of the spectrum for certain families of Cayley graphs","display_name":"Numerical investigation of the spectrum for certain families of Cayley graphs","publication_year":1993,"publication_date":"1993-07-29","ids":{"openalex":"https://openalex.org/W143428123","doi":"https://doi.org/10.1090/dimacs/010/06","mag":"143428123"},"language":"en","primary_location":{"id":"doi:10.1090/dimacs/010/06","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/010/06","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5060219657","display_name":"John Lafferty","orcid":"https://orcid.org/0000-0002-5929-220X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John Lafferty","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5072455364","display_name":"Daniel N. Rockmore","orcid":"https://orcid.org/0000-0001-5411-9224"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel Rockmore","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.62,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.81211372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"73"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9879999756813049,"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.9879999756813049,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9811000227928162,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13685","display_name":"Material Science and Thermodynamics","score":0.9539999961853027,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/spectrum","display_name":"Spectrum (functional analysis)","score":0.6208497285842896},{"id":"https://openalex.org/keywords/cayley-graph","display_name":"Cayley graph","score":0.5449820756912231},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4290095269680023},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32536017894744873},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3010294437408447},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.20748603343963623},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.09172147512435913},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.05186355113983154}],"concepts":[{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.6208497285842896},{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.5449820756912231},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4290095269680023},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32536017894744873},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3010294437408447},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.20748603343963623},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09172147512435913},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.05186355113983154}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/dimacs/010/06","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/010/06","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.44.4067","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.4067","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://pascal.dartmouth.edu/~rockmore/newjohn.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2949933002","https://openalex.org/W4300550945"],"abstract_inverted_index":{"In":[0,9,103,150],"this":[1,148,151],"paper":[2],"we":[3],"extend":[4],"some":[5,89],"earlier":[6],"computations":[7,34],"[8].":[8],"particular,":[10,104],"the":[11,25,29,36,45,91,95,107,111,116,119,133],"expanding":[12,56],"behavior":[13],"of":[14,17,24,42,69,90,100,115,122,125,135],"Cayley":[15,26,70,138],"graphs":[16,27,71,134],"PSL2":[18],"(F107)":[19],"is":[20],"compared":[21],"with":[22],"that":[23,44],"for":[28,65,94],"group":[30],"A10":[31],".":[32],"These":[33],"support":[35],"(up":[37],"to":[38],"now)":[39],"unvoiced":[40],"conjecture":[41],"Lubotzky":[43],"symmetric":[46],"groups":[47,51],"and":[48,84,118,130],"projective":[49],"linear":[50],"have":[52,87,127],"asymptotically":[53],"different":[54],"average":[55],"behavior.":[57],"We":[58],"also":[59],"give":[60],"a":[61,66],"thorough":[62],"spectral":[63],"analysis":[64,76,83,143],"natural":[67],"family":[68],"which":[72],"does":[73],"not":[74],"admit":[75],"by":[77,105],"Selberg's":[78],"theorem.":[79],"1":[80],"Introduction":[81],"Spectral":[82],"operator":[85],"theory":[86],"provided":[88],"main":[92],"tools":[93],"recent":[96],"advances":[97],"in":[98,147],"constructions":[99],"expander":[101],"graphs.":[102],"exploiting":[106],"various":[108],"relationships":[109],"between":[110],"second":[112],"largest":[113],"eigenvalue":[114],"Laplacian":[117],"expansion":[120],"coefficient":[121],"graphs,":[123,139],"families":[124],"expanders":[126],"been":[128],"constructed":[129],"analyzed.":[131],"When":[132],"interest":[136],"are":[137,144],"techniques":[140],"from":[141],"Fourier":[142],"especially":[145],"useful":[146],"analysis.":[149],"pap...":[152]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4}],"updated_date":"2026-04-07T06:01:17.266235","created_date":"2025-10-10T00:00:00"}