{"entities":{"Q396954":{"pageid":398721,"ns":120,"title":"Item:Q396954","lastrevid":61524180,"modified":"2026-04-10T23:56:07Z","type":"item","id":"Q396954","labels":{"en":{"language":"en","value":"Spectra of edge-independent random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330358"}},"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":"Q396954$9E2EDA96-3ACF-4BA5-B486-CDB87C851F77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8a1812e809e801ed32cca320df2cff2875408f7","datavalue":{"value":{"text":"Spectra of edge-independent random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396954$A366E71C-AB93-43BC-8020-E472EDBE54B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f32189648fccaa2db8f90f17a30e9d4475163147","datavalue":{"value":"1295.05211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396954$58279A36-E615-44AE-B540-07635540F4B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af1fb701146bc0c7eb42bcb4a55eee9e4b8aae2","datavalue":{"value":{"entity-type":"item","numeric-id":195255,"id":"Q195255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$84C09373-D858-412F-AE90-F1322182FA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"719540da2a48bf4f2856b8d2c3d24d2939c1732f","datavalue":{"value":{"entity-type":"item","numeric-id":396953,"id":"Q396953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$C2273291-3CC1-419F-9A27-44ED5BCD7610","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":"Q396954$2A8B4E1A-7513-45F6-B0DB-D0158E399D2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396954$C5D4BD87-A16A-43B8-8739-A2EACB3EC160","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfcb6967541dff78bad7d95e94fdd576218c6d80","datavalue":{"value":"https://arxiv.org/abs/1204.6207","type":"string"},"datatype":"url"},"type":"statement","id":"Q396954$168AB3F9-973E-4CDC-8A2E-E43E2D395505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ee09b1a7cc2eec8706647c6dd8890537505accf","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p27","type":"string"},"datatype":"url"},"type":"statement","id":"Q396954$F6CC411E-2FB5-4CCA-8A98-6652D80EF8ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad6c84467279d293d6a2ca696c72565081e951dc","datavalue":{"value":"Summary: Let \\(G\\) be a random graph on the vertex set \\(\\{1,2,\\ldots, n\\}\\) such that edges in \\(G\\) are determined by independent random indicator variables, while the probabilities \\(p_{ij}\\) for \\(\\{i,j\\}\\) being an edge in \\(G\\) are not assumed to be equal. Spectra of the adjacency matrix and the normalized Laplacian matrix of \\(G\\) are recently studied by \\textit{R. Oliveira} [``Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges'', Preprint, \\url{arXiv:0911.0600}] and \\textit{F. Chung} and \\textit{M. Radcliffe} [Electron. J. Comb. 18, No. 1, Research Paper P215, 14 p. (2011; Zbl 1229.05248)]. Let \\(A\\) be the adjacency matrix of \\(G, \\bar A=\\text{ E}(A)\\), and \\(\\Delta\\) be the maximum expected degree of \\(G\\). Oliveira [loc. cit.] first proved that asymptotically almost surely \\(\\|A-\\bar A\\|=O(\\sqrt{\\Delta \\ln n})\\) provided \\(\\Delta\\geq C \\ln n\\) for some constant \\(C\\). Chung-Radcliffe [loc. cit.] improved the hidden constant in the error term using a new Chernoff-type inequality for random matrices. Here we prove that asymptotically almost surely \\(\\|A-\\bar A\\|\\leq (2+o(1))\\sqrt{\\Delta}\\) with a slightly stronger condition \\(\\Delta\\gg \\ln^4 n\\). For the Laplacian matrix \\(L\\) of \\(G\\), Oliveira [loc. cit.] and Chung-Radcliffe [loc. cit.] proved similar results \\(\\|L-\\bar L\\|=O(\\sqrt{\\ln n}/\\sqrt{\\delta})\\) provided the minimum expected degree \\(\\delta\\geq C' \\ln n\\) for some constant \\(C'\\); we also improve their results by removing the \\(\\sqrt{\\ln n}\\) multiplicative factor from the error term under some mild conditions. Our results naturally apply to the classical Erd\u0151s-R\u00e9nyi random graphs, random graphs with given expected degree sequences, and bond percolation of general graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396954$91707593-4FCA-4C48-8646-8F1E67EA5B46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396954$180CA40C-2BBF-4128-B751-E600BE43B817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396954$40051E5F-455B-4961-B6E6-2606C73439D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396954$81B55E14-DDC0-4098-9F7F-62770AC47842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396954$D88A3F2E-E467-4B4B-A119-B6586DBE8BAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab8864c3b89928235332f2fe96cca172d776f745","datavalue":{"value":"6330358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396954$DCBEC624-1B6E-46EC-A385-4C573EA97845","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q396954$3A3F4EA7-87E3-4863-A6A7-1EE54623AB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07eec98772a8c24fb556e9a027cbd0c75ec516b","datavalue":{"value":"Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q396954$B136F0CF-4F0E-4D51-A920-EC0ACDFF7C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6776f7557e4efbeefe961fb46edba0ebe100e7b8","datavalue":{"value":"edge-independent random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q396954$69E0E9CF-7BFD-4B54-9242-0F844FE02E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ef22b3af0ff2b7639eb6eeb493357093087744","datavalue":{"value":"random matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q396954$3874A08E-2D23-4B81-A030-9A3201F347B8","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":"Q396954$094EA908-5A59-4CDA-8EC8-2AB615BAC2AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60aa3b5982beb5b49faa6d79857231c2cf66e13e","datavalue":{"value":{"entity-type":"item","numeric-id":1852724,"id":"Q1852724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$871B7F3D-A578-441A-866E-2920E2C12339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31162e07a9bf8c53aec6f8f815359da8c6cdb075","datavalue":{"value":{"entity-type":"item","numeric-id":1151188,"id":"Q1151188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$B6CE3126-1030-43E2-B3ED-AD2919173F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$C3B577F7-C3BE-4C63-A20B-815C9CDED286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3383d8b8598424c5196d4665717aebb13e5a80be","datavalue":{"value":{"entity-type":"item","numeric-id":1400801,"id":"Q1400801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$65F7BE9D-E472-40D1-B631-119616607CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baaafc891a91d04e4c841eafde26e62f697ecd9c","datavalue":{"value":{"entity-type":"item","numeric-id":5460782,"id":"Q5460782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$0CA051F5-BDB0-4ABD-9BF1-EA4196FC6632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f035d5880d61cfe5c239f82ddb1c6e93415aaed6","datavalue":{"value":{"entity-type":"item","numeric-id":648409,"id":"Q648409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$7A63B50F-6C60-4FEF-89E8-E87DCAB2436F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28476b341890a330cdc1c623033e8813d806c76","datavalue":{"value":{"entity-type":"item","numeric-id":5428368,"id":"Q5428368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$449229F3-35DD-4ED7-970C-5CDA713FDF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1f76fdcdadd07eb9195be04708332cfd982ba9","datavalue":{"value":{"entity-type":"item","numeric-id":2380304,"id":"Q2380304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$302CB133-E66E-470C-99DF-515DA99C4D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$D95A1522-B577-4EF8-8A95-792A34451FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e64c2017e20ce43cbee3de106b036dd8618613f","datavalue":{"value":{"entity-type":"item","numeric-id":614116,"id":"Q614116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$8432C305-B515-4829-AB87-E1F3E5F37764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a753931acbdac6cb4eebfa6e027fc79862981337","datavalue":{"value":{"entity-type":"item","numeric-id":5318249,"id":"Q5318249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$DA1E9C3C-3207-4EFF-B4DE-ED514A1F690A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92042f1e2ddf6fa9f9e074250dc637642833a4f8","datavalue":{"value":{"entity-type":"item","numeric-id":5562645,"id":"Q5562645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$8BB9EAA4-D7F2-429F-9834-E0250A50A253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8199321c60c07757ba04682b2831575e7f3d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1181012,"id":"Q1181012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$7332F5E3-75D5-4230-8803-CF6ADFB2B714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a78aa30fe420eedd997a33dd2877d1d052243d","datavalue":{"value":{"entity-type":"item","numeric-id":3521433,"id":"Q3521433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$807D4604-5924-4D11-8692-F371BACE44FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3009684eb7945556c56793ee792b9b228bab1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1169017,"id":"Q1169017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$3398E2E2-726D-4815-B7F2-406E593AFDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f1b8a751ee7b099a22d12874c39afa154e5274","datavalue":{"value":{"entity-type":"item","numeric-id":4796726,"id":"Q4796726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$A50BE36A-8E2F-42C9-926F-0D6CB3692AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1cdc2d2f6c087f7290e990623ffd8d65e3a2398","datavalue":{"value":{"entity-type":"item","numeric-id":695625,"id":"Q695625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$2537B263-88FB-4A46-9450-68235FCCFC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ed163828cea3001df0342097f49bbb673b6e3b","datavalue":{"value":{"entity-type":"item","numeric-id":5900389,"id":"Q5900389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$B3F92F57-1B18-4853-9B67-00D1B80AC8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23aff6f5296b9a097ffb9b4764dc7e6eabd65bb","datavalue":{"value":{"entity-type":"item","numeric-id":770453,"id":"Q770453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396954$9014B72B-7FFF-43E2-B252-54CFAABA2663","rank":"normal"}],"P1643":[{"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":"3d23a3815e4272a5610024ea850f49e1c7c81114","datavalue":{"value":{"amount":"+0.8633805513381958","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":"Q396954$1E5A305F-6D3B-4F4D-A43F-FAF3643AE1F3","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":"7c1b9ff1f9ea3874239f0e1210003ad15c7965da","datavalue":{"value":{"amount":"+0.8406016826629639","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":"Q396954$184C3572-A2AE-4140-81AC-1563007CF422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5dd54020f8b28d5e0be9e3dea5df2756906ce1b","datavalue":{"value":{"entity-type":"item","numeric-id":614116,"id":"Q614116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0a35ecc5fc70ac5916d8f2866373b566fe9011","datavalue":{"value":{"amount":"+0.8248295187950134","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":"Q396954$2532229C-F142-4B67-8204-83AA8B2605D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e67828ade83503fb8f73f9332d52a3b8abc79b1","datavalue":{"value":{"entity-type":"item","numeric-id":2380304,"id":"Q2380304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0de0cb8fb86dffcb55ea884e6279d3e6c3e3e3","datavalue":{"value":{"amount":"+0.8204880356788635","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":"Q396954$796BBD86-4123-4271-9C93-43E158B9B8DA","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":"4612926de64cc1ea2cbdb2ba204dfddef6e2aed7","datavalue":{"value":{"amount":"+0.8197714686393738","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":"Q396954$18B47362-94BF-4E6C-A8E5-CEC319A2573F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spectra of edge-independent random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spectra_of_edge-independent_random_graphs"}}}}}