{"entities":{"Q2380304":{"pageid":2391047,"ns":120,"title":"Item:Q2380304","lastrevid":50939291,"modified":"2026-01-15T20:29:11Z","type":"item","id":"Q2380304","labels":{"en":{"language":"en","value":"The spectral gap of random graphs with given expected degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686841"}},"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":"Q2380304$2B51B4E0-2A24-4EEA-9733-23463FC9C2FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0f3bf163e355d483c073870ebc7e215fdb19ac9","datavalue":{"value":{"text":"The spectral gap of random graphs with given expected degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380304$89B69078-2960-41B7-A24E-7CE2EB52FF08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d100bd407b7d01bcfe55af555cdd1aa644a798a","datavalue":{"value":"1187.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380304$512EF915-7751-4265-AEEB-6673303753D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380304$8194176A-B3AC-4D0F-9F13-1AAC967EBF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3515511aa56ac5db4b50e5be2cf99215ea72c954","datavalue":{"value":{"entity-type":"item","numeric-id":706612,"id":"Q706612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380304$8480CCD1-B3DD-4715-9036-90AFB0A896BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380304$18FE206F-5253-49F8-BD1B-9BFFBA1899D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380304$151AD487-97B8-43D4-B27C-3BA3D3B3B662","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b79f09aa2dba87da58448bda3656a50d17da4b2f","datavalue":{"value":"https://eudml.org/doc/222646","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380304$A1376938-14D4-40D3-AEF6-3801D64938D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c18a3b5070878d221ea0f530082d0ce58128ed49","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r138.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380304$30869CC5-C528-47F9-BA88-0FBEDB3551A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7d7b61e527f55c2fd6b6411957f5c3c754817f0","datavalue":{"value":"Summary: We investigate the Laplacian eigenvalues of a random graph \\(G(n,{\\mathbf d})\\) with a given expected degree distribution \\textbf{d}. The main result is that w.h.p. \\(G(n,{\\mathbf d})\\) has a large subgraph \\(\\operatorname{core} G(n,{\\mathbf d})\\) such that the spectral gap of the normalized Laplacian of \\(\\operatorname{core} G(n,{\\mathbf d})\\) is \\(\\geq 1-c_0 \\bar d_{\\min}^{-1/2}\\) with high probability; here \\(c_0>0\\) is a constant, and \\(\\bar d_{\\min}\\) signifies the minimum expected degree. The result in particular applies to sparse graphs with \\(\\bar d_{\\min}= O(1)\\) as \\(n\\to\\infty\\). The present paper complements the work of \\textit{F. Chung, L. Lu} and \\textit{V. Vu} [Internet Math. 1, No.~3, 257--275 (2004; Zbl 1080.05021)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380304$00FEBF52-0AEF-454F-91B0-35AAA537347A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380304$F5683631-5C94-42D9-AEEF-C5BDA0DF28F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380304$2EA4A5E6-3D30-4B1E-914A-674489C045A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380304$170DAAE3-89C9-4766-8F7F-5ACBE172B2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380304$CDF953BA-6C88-4E3D-9E9F-F75BBEEE9092","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ecd14d02a56618dfa140c64bb3b254c622260f2","datavalue":{"value":"5686841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380304$0D86632F-1382-466F-BA27-0A1C46E0EBC8","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":"Q2380304$4DF0F035-E4DA-4130-96E4-35E159C256E8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"98360ad0a9f78dba29bb03cbde88dc6b69d4a9ff","datavalue":{"value":"bafkreic2v6x6i44dtchev76smceb5ou5ek7vesyhbzcpprviod4mcr3y44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380304$0DACAA29-91B6-4137-9111-0D5D4C09CE71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c73b5ddee9099af43e13f56d27068061efd9fa","datavalue":{"value":{"entity-type":"item","numeric-id":3613745,"id":"Q3613745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e025f5cf677772e2f5ce13f7e986243d79820198","datavalue":{"value":{"amount":"+0.9675869345664978","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":"Q2380304$998C4463-FD00-491A-8D0A-EFCD742D1610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8995886d73db4374f054506f6923927d3c5e9d60","datavalue":{"value":{"entity-type":"item","numeric-id":5428368,"id":"Q5428368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5245108b66d0c4769dd15587eabcfc646d1f0926","datavalue":{"value":{"amount":"+0.9260565042495728","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":"Q2380304$B6D15F12-6B10-4BD4-838B-A832C40E7F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb12ddb5f30ffd3c809e7dbd126321c9ece64cb","datavalue":{"value":{"entity-type":"item","numeric-id":2832929,"id":"Q2832929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d567cf12cf4e11e6467bfbac0a642bb4be223a","datavalue":{"value":{"amount":"+0.8459882736206055","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":"Q2380304$E3DBC541-1C01-4138-8962-0A071E6581C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a3286b38fda41e52a5c5a06da9e0a4af18a4236","datavalue":{"value":{"entity-type":"item","numeric-id":4672751,"id":"Q4672751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9fd010339dab13bcc897a362f007423cbe5f4ca","datavalue":{"value":{"amount":"+0.845768392086029","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":"Q2380304$5FD4A8E8-912F-4BAD-8AB7-09CB34C67031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb195aaf180f8be65e25c10201ba4e5db1d5fc7","datavalue":{"value":{"entity-type":"item","numeric-id":648409,"id":"Q648409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ea146a8c3a90f27a99e915c3db73c691d5d085","datavalue":{"value":{"amount":"+0.8380805253982544","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":"Q2380304$51683634-593E-4058-9633-87B83078F20E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380304","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380304"}}}}}