{"id":"https://openalex.org/W2112643910","doi":"https://doi.org/10.1080/15427951.2004.10129089","title":"The Spectra of Random Graphs with Given Expected Degrees","display_name":"The Spectra of Random Graphs with Given Expected Degrees","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2112643910","doi":"https://doi.org/10.1080/15427951.2004.10129089","mag":"2112643910"},"language":"en","primary_location":{"id":"doi:10.1080/15427951.2004.10129089","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2004.10129089","pdf_url":"https://www.internetmathematicsjournal.com/article/1386.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.internetmathematicsjournal.com/article/1386.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113657664","display_name":"Fan Chung","orcid":"https://orcid.org/0000-0002-6553-7402"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fan Chung","raw_affiliation_strings":["Department of Mathematics, UCSD, La Jolla, CA 92093"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, UCSD, La Jolla, CA 92093","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036596371","display_name":"Linyuan L\u00fc","orcid":"https://orcid.org/0000-0003-0155-2002"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Linyuan Lu","raw_affiliation_strings":["Department of Mathematics, UCSD, La Jolla, CA 92093"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, UCSD, La Jolla, CA 92093","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101525096","display_name":"Van Vu","orcid":"https://orcid.org/0009-0000-4473-3992"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Van Vu","raw_affiliation_strings":["Department of Mathematics, UCSD, La Jolla, CA 92093"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, UCSD, La Jolla, CA 92093","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":6.2108,"has_fulltext":false,"cited_by_count":216,"citation_normalized_percentile":{"value":0.97202518,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"1","issue":"3","first_page":"257","last_page":"275"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11716","display_name":"Random Matrices and Applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/mathematics","display_name":"Mathematics","score":0.8552862405776978},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.7143081426620483},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6317999362945557},{"id":"https://openalex.org/keywords/power-law","display_name":"Power law","score":0.5948484539985657},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.4918668270111084},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4649236500263214},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4522845447063446},{"id":"https://openalex.org/keywords/spectrum","display_name":"Spectrum (functional analysis)","score":0.4292978346347809},{"id":"https://openalex.org/keywords/graph-energy","display_name":"Graph energy","score":0.4151252806186676},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.401905357837677},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.3996482491493225},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3809609115123749},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3762660622596741},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3216840922832489},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11985740065574646},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.115153968334198},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.1065061092376709},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09862154722213745}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8552862405776978},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.7143081426620483},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6317999362945557},{"id":"https://openalex.org/C87040749","wikidata":"https://www.wikidata.org/wiki/Q428971","display_name":"Power law","level":2,"score":0.5948484539985657},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.4918668270111084},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4649236500263214},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4522845447063446},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.4292978346347809},{"id":"https://openalex.org/C78913703","wikidata":"https://www.wikidata.org/wiki/Q5597087","display_name":"Graph energy","level":5,"score":0.4151252806186676},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.401905357837677},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.3996482491493225},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3809609115123749},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3762660622596741},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3216840922832489},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11985740065574646},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.115153968334198},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.1065061092376709},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09862154722213745},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/15427951.2004.10129089","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2004.10129089","pdf_url":"https://www.internetmathematicsjournal.com/article/1386.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1080/15427951.2004.10129089","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2004.10129089","pdf_url":"https://www.internetmathematicsjournal.com/article/1386.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.800000011920929,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3989395334","display_name":"ITR:   A Twin-Framework To Analyze, Model and Design Robust, Complex Networks Using Biological and Computational Principles","funder_award_id":"0205061","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7540202689","display_name":"Discrete Random Structures and Additive Number Theory","funder_award_id":"0200357","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7961125121","display_name":"Spectral, Extremal & Probabilistic Methods in Graph Theory with Applications to Information Technology","funder_award_id":"0100472","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2112643910.pdf","grobid_xml":"https://content.openalex.org/works/W2112643910.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W159179375","https://openalex.org/W1486613786","https://openalex.org/W1515707356","https://openalex.org/W1572802054","https://openalex.org/W1578099820","https://openalex.org/W1589703745","https://openalex.org/W1591378753","https://openalex.org/W1602393276","https://openalex.org/W1963596092","https://openalex.org/W1976969221","https://openalex.org/W2008620264","https://openalex.org/W2020652754","https://openalex.org/W2027377866","https://openalex.org/W2029673229","https://openalex.org/W2075984423","https://openalex.org/W2088164510","https://openalex.org/W2097147952","https://openalex.org/W2121492804","https://openalex.org/W2129620481","https://openalex.org/W2138621811","https://openalex.org/W2139140682","https://openalex.org/W2152361742","https://openalex.org/W2328187444","https://openalex.org/W2611932958","https://openalex.org/W2769133055","https://openalex.org/W2921811239","https://openalex.org/W3103786587","https://openalex.org/W4214949475","https://openalex.org/W4244446631","https://openalex.org/W4250831670"],"related_works":["https://openalex.org/W4372284312","https://openalex.org/W3119082574","https://openalex.org/W3209493708","https://openalex.org/W4295974787","https://openalex.org/W4205746804","https://openalex.org/W3187276874","https://openalex.org/W4321381909","https://openalex.org/W4280593160","https://openalex.org/W3202178314","https://openalex.org/W3090939855"],"abstract_inverted_index":{"In":[0],"the":[1,4,26,30,38,42,61,71,74,84,88,91,100,108,133],"study":[2],"of":[3,6,21,73,77,90,94,110,129],"spectra":[5],"power":[7,34,43,80,96,101],"law":[8,24,35,40,44,81,86,97],"graphs,":[9],"there":[10],"are":[11,55,105,126],"basically":[12],"two":[13],"competing":[14],"approaches.":[15],"One":[16],"is":[17],"to":[18,120,149],"prove":[19],"analogues":[20],"Wigner's":[22],"semicircle":[23,39,85],"while":[25,87],"other":[27],"predicts":[28],"that":[29,52,67,157],"eigenvalues":[31,72],"follow":[32,83],"a":[33,78,95,127],"distributions.":[36],"Although":[37],"and":[41,117],"have":[45,146],"nothing":[46],"in":[47],"common,":[48],"we":[49],"will":[50,65],"show":[51,66],"both":[53],"approaches":[54],"essentially":[56],"correct":[57],"if":[58],"one":[59],"considers":[60],"appropriate":[62],"matrices.":[63],"We":[64],"(under":[68],"certain":[69],"conditions)":[70],"(normalized)":[75],"Laplacian":[76],"random":[79,111],"graph":[82,98,151],"spectrum":[89,144],"adjacency":[92],"matrix":[93],"obeys":[99],"law.":[102],"Our":[103],"results":[104],"based":[106],"on":[107],"analysis":[109],"graphs":[112],"with":[113],"given":[114],"expected":[115],"degrees":[116],"their":[118],"relations":[119],"several":[121],"key":[122],"invariants.":[123],"Of":[124],"interest":[125],"number":[128],"(new)":[130],"values":[131],"for":[132,139,163],"exponent":[134],"_\u03b2_":[135],"where":[136],"phase":[137],"transitions":[138],"eigenvalue":[140],"distributions":[141,145],"occur.":[142],"The":[143],"direct":[147],"implications":[148],"numerous":[150],"algorithms":[152,156],"such":[153],"as":[154],"randomized":[155],"involve":[158],"rapidly":[159],"mixing":[160],"Markov":[161],"chains,":[162],"example.<sup>1</sup>":[164]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":21}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}