{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T15:00:14Z","timestamp":1787497214586,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540359043","type":"print"},{"value":"9783540359050","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11786986_3","type":"book-chapter","created":{"date-parts":[[2006,6,28]],"date-time":"2006-06-28T06:46:45Z","timestamp":1151477205000},"page":"15-26","source":"Crossref","is-referenced-by-count":4,"title":["The Spectral Gap of Random Graphs with Given Expected Degrees"],"prefix":"10.1007","author":[{"given":"Amin","family":"Coja-Oghlan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andr\u00e9","family":"Lanka","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R. Albert","year":"2002","unstructured":"Albert, R., Barab\u00e1si, A.L.: Statistical mechanics of complex networks. Reviews of modern physics\u00a074, 47\u201397 (2002)","journal-title":"Reviews of modern physics"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"1733","DOI":"10.1137\/S0097539794270248","volume":"26","author":"N. Alon","year":"1997","unstructured":"Alon, N., Kahale, N.: A spectral technique for coloring random 3-colorable graphs. SIAM J. Comput.\u00a026, 1733\u20131748 (1997)","journal-title":"SIAM J. Comput."},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1002\/(SICI)1098-2418(199810\/12)13:3\/4<457::AID-RSA14>3.0.CO;2-W","volume":"13","author":"N. Alon","year":"1998","unstructured":"Alon, N., Krivelevich, M., Sudakov, B.: Finding a large hidden clique in a random graph. Random Structures and Algorithms\u00a013, 457\u2013466 (1998)","journal-title":"Random Structures and Algorithms"},{"key":"3_CR4","first-page":"1","volume-title":"Handbook of graphs and networks: from the genome to the Internet","author":"B. Bollobas","year":"2003","unstructured":"Bollobas, B., Riordan, O.: Mathematical results on scale-free random graphs. In: Bornholdt, S., Schuster, H.G. (eds.) Handbook of graphs and networks: from the genome to the Internet, pp. 1\u201334. Wiley, Chichester (2003)"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Chung, F.: Spectral Graph Theory. American Mathematical Society (1997)","DOI":"10.1090\/cbms\/092"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1080\/15427951.2004.10129089","volume":"1","author":"F. Chung","year":"2003","unstructured":"Chung, F., Lu, L., Vu, V.: The spectra of random graphs with given expected degrees. Internet Mathematics\u00a01, 257\u2013275 (2003)","journal-title":"Internet Mathematics"},{"key":"3_CR7","unstructured":"Coja-Oghlan, A.: On the Laplacian eigenvalues of Preprint (2005)"},{"key":"3_CR8","unstructured":"Dasgupta, A., Hopcroft, J.E., McSherry, F.: Spectral Partitioning of Random Graphs. In: Proc.\u00a045th FOCS, pp. 529\u2013537 (2004)"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On powerlaw relationships of the internet topology. In: Proc.of ACM-SIGCOMM, pp. 251\u2013262 (1999)","DOI":"10.1145\/316194.316229"},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1002\/rsa.20089","volume":"27","author":"U. Feige","year":"2005","unstructured":"Feige, U., Ofek, E.: Spectral techniques applied to sparse random graphs. Random Structures and Algorithms\u00a027, 251\u2013275 (2005)","journal-title":"Random Structures and Algorithms"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Friedman, J., Kahn, J., Szemeredi, E.: On the second eigenvalue in random regular graphs. In: Proc.21st STOC, pp. 587\u2013598 (1989)","DOI":"10.1145\/73007.73063"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/BF02579329","volume":"1","author":"Z. F\u00fcredi","year":"1981","unstructured":"F\u00fcredi, Z., Komlo\u015b, J.: The eigenvalues of random symmetric matrices. Combinatorica\u00a01, 233\u2013241 (1981)","journal-title":"Combinatorica"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1023\/A:1013899527204","volume":"6","author":"M. Krivelevich","year":"2002","unstructured":"Krivelevich, M., Vu, V.H.: Approximating the independence number and the chromatic number in expected polynomial time. J.of Combinatorial Optimization\u00a06, 143\u2013155 (2002)","journal-title":"J.of Combinatorial Optimization"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"McSherry, F.: Spectral partitioning of random graphs. In: Proc.42nd FOCS, pp. 529\u2013537 (2001)","DOI":"10.1109\/SFCS.2001.959929"},{"key":"3_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/3-540-45726-7_20","volume-title":"Randomization and Approximation Techniques in Computer Science","author":"M. Mihail","year":"2002","unstructured":"Mihail, M., Papadimitriou, C.H.: On the eigenvalue power law. In: Rolim, J.D.P., Vadhan, S.P. (eds.) RANDOM 2002. LNCS, vol.\u00a02483, pp. 254\u2013262. Springer, Heidelberg (2002)"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A. Pothen","year":"1990","unstructured":"Pothen, A., Simon, H.D., Liou, K.-P.: Partitioning sparse matrices with eigenvectors of graphs. SIAM J.\u00a0Matrix Anal.Appl.\u00a011, 430\u2013452 (1990)","journal-title":"SIAM J.\u00a0Matrix Anal.Appl."},{"key":"3_CR17","volume-title":"CRPC parallel computation handbook","author":"K. Schloegel","year":"2000","unstructured":"Schloegel, K., Karypis, G., Kumar, V.: Graph partitioning for high performance scientific simulations. In: Dongarra, J., Foster, I., Fox, G., Kennedy, K., White, A. (eds.) CRPC parallel computation handbook, Morgan Kaufmann, San Francisco (2000)"},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"325","DOI":"10.2307\/1970008","volume":"67","author":"E.P. Wigner","year":"1958","unstructured":"Wigner, E.P.: On the distribution of the roots of certain symmetric matrices. Annals of Mathematics\u00a067, 325\u2013327 (1958)","journal-title":"Annals of Mathematics"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11786986_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:19:47Z","timestamp":1619493587000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11786986_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540359043","9783540359050"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11786986_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}