{"entities":{"Q648409":{"pageid":650258,"ns":120,"title":"Item:Q648409","lastrevid":63295962,"modified":"2026-04-11T11:55:08Z","type":"item","id":"Q648409","labels":{"en":{"language":"en","value":"On the spectra of general random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5976493"}},"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":"Q648409$EDE6B9AC-E510-49A0-A5FA-99E5E182EC48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02e742cb27b8f8cfa79273de8e36d08e8e24148d","datavalue":{"value":{"text":"On the spectra of general random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q648409$370E902C-2C07-4700-BDAD-C2D7755910E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b15efd11a085d9ffd00842ee1e8f98d27a9e8dac","datavalue":{"value":"1229.05248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648409$1ACED662-58EA-45EC-B4E3-1F7EBF56FFEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb7648c19268c6dcc20c64e0b9138e0748e628d","datavalue":{"value":{"entity-type":"item","numeric-id":648408,"id":"Q648408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648409$1C7B8F99-7ACE-4A57-B23B-5FBD1D2671AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648409$1D319CA9-0A60-4340-A332-4B6838D6708B","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":"Q648409$535689CE-278D-48EE-AE1F-22AE39B59F4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d06d6de084d6566994eb3940381939ab0e2877d","datavalue":{"value":{"time":"+2011-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q648409$87A67B38-A9E3-40DB-9939-BE9B7BC583BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe5c50ea92004fe0d497cf41a506190fc8add456","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p215.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q648409$E8E54122-1621-4F1C-9DE4-8D09866926D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd11d542267657f2c77fb2d40390c5d1027028d5","datavalue":{"value":"Summary: We consider random graphs such that each edge is determined by an independent random variable, where the probability of each edge is not assumed to be equal. We use a Chernoff inequality for matrices to show that the eigenvalues of the adjacency matrix and the normalized Laplacian of such a random graph can be approximated by those of the weighted expectation graph, with error bounds dependent upon the minimum and maximum expected degrees. In particular, we use these results to bound the spectra of random graphs with given expected degree sequences, including random power law graphs. Moreover, we prove a similar result giving concentration of the spectrum of a matrix martingale on its expectation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q648409$962A766E-F392-4ACD-B51D-3FB36FCC3348","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648409$57A54430-D24C-4F5F-94BE-AE9A7E41D431","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"143f07867444f45ba61bc23194e512df281fd980","datavalue":{"value":"5976493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648409$233802E8-CA52-4186-ABCD-3BD7E65276CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f342e1cdeb8d571d4636cc9252d3b6f6d6abd97","datavalue":{"value":"Chernoff inequality for matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q648409$F1ABE9AB-25CA-48A5-B41A-E91492C10DD9","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":"Q648409$319BB832-BD0E-4534-BC90-D09F72BA6D71","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5bd9efcc5efe9f550e9d9af8024f1d0b5dbab577","datavalue":{"value":"bafkreicoylpzk5psjdipodtfuatcc6d36m4b33pv2fc3aeye7rg3sxxkja","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648409$6045152E-97DC-49B0-A0E5-E6CFE0BB1A9B","rank":"normal"}],"P1643":[{"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":"493304fe1f5041a4d37ce29afe6ca3fb7ea9a20b","datavalue":{"value":{"amount":"+0.8811989426612854","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":"Q648409$C18242D6-2662-4D74-9DF6-7FA9717E1319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0badc424ceb36b69a4d98abd0b1f9b7632a862ce","datavalue":{"value":{"entity-type":"item","numeric-id":5460782,"id":"Q5460782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3d3265fc9636046d5be8f08a5e602b065a2d82","datavalue":{"value":{"amount":"+0.8675283193588257","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":"Q648409$58711029-47E1-4CA8-B90E-FF3F868E8E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cfe5e3432da7883005ef932e283a80acd2a279","datavalue":{"value":{"entity-type":"item","numeric-id":396954,"id":"Q396954"},"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":"Q648409$0AA7335E-E2C3-4B48-92FE-EA13C85DDA8F","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":"eee66c090fb851a4602bb022e9918b81437f7d34","datavalue":{"value":{"amount":"+0.8441868424415588","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":"Q648409$808D0DD7-6430-44A6-BEBD-40ED2F18D569","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":"1eefbba341cf4a9ede711a06f647ffeef13076f5","datavalue":{"value":{"amount":"+0.8419212698936462","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":"Q648409$1240B8D3-BC8A-4DF7-9723-838885B86696","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the spectra of general random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_spectra_of_general_random_graphs"}}}}}