{"entities":{"Q2818279":{"pageid":2829017,"ns":120,"title":"Item:Q2818279","lastrevid":58019286,"modified":"2026-04-03T11:42:33Z","type":"item","id":"Q2818279","labels":{"en":{"language":"en","value":"Spectra of large diluted but bushy random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6624748"}},"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":"Q2818279$AEE4EF22-4AA6-4A61-8F5E-3A3965467C5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6c62df3cca8b0e5b27da4f59527bdca7b283805","datavalue":{"value":{"text":"Spectra of large diluted but bushy random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2818279$7DC01424-4A71-406C-9AD5-9036D8EF212A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"828eec17ca70c9c8aed5265d1162bd1a058a8f17","datavalue":{"value":"1348.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2818279$3C88E87B-D753-4513-9E8A-12FB24ADFF6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdeaa7cd169844ec2c77478f03772e163a9c96ee","datavalue":{"value":{"entity-type":"item","numeric-id":177305,"id":"Q177305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2818279$B169B37F-E9BF-4746-8559-8416287F605C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62f4e9821afbba861e797558611f4ce42cefd4e5","datavalue":{"value":{"entity-type":"item","numeric-id":321146,"id":"Q321146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2818279$BF003728-C23B-4990-B848-F08494DBCB4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87e9445c0cad7e859fcbee25cafb7e14e92d43e5","datavalue":{"value":{"time":"+2016-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2818279$51696589-8F71-460D-B780-E3A53DC42ADB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"092c45a740ba3400744bb84fc9b593896765ffbc","datavalue":{"value":"https://arxiv.org/abs/1310.8216","type":"string"},"datatype":"url"},"type":"statement","id":"Q2818279$30E94661-7BC8-48C5-8450-AB3E2D907511","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2818279$6739292F-6F82-452C-9273-8530B56AC36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2818279$5C56B182-0317-423E-BBBC-DA8EDB674876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2818279$F777DBED-E070-4623-8F9E-61578DC96DD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"831ae553a63da4ef35f10e7a3db57a4a3f774376","datavalue":{"value":"6624748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2818279$DC6CE650-2284-4144-A746-77EA6C366E7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2818279$C9902350-749E-4C86-9702-932E4224B71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2818279$D64C7BDB-1ABE-44EA-AD46-817C4BCC315E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57353f0fd6bb99c58e611eefb0758786838cfa62","datavalue":{"value":"adjacency matrix' random matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2818279$785EE341-E7B5-4290-9667-01D1519EB871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a6e8711fe7b8a81558a12c3f4de3f9a2d67e086","datavalue":{"value":"semi-circle law","type":"string"},"datatype":"string"},"type":"statement","id":"Q2818279$27C404F2-2976-468E-8300-467DB66A04F5","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":"Q2818279$5FDEC34B-12EF-4175-AC3C-EA926E4B0469","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae63265848811ee02810a8a55d652cfd25b2984d","datavalue":{"value":"W3105992395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2818279$59774B2E-3231-417A-9E44-83F5BD6C99F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8078c945dc936fe9c2e53691f0c1370b3fcc964e","datavalue":{"value":{"entity-type":"item","numeric-id":2462018,"id":"Q2462018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2818279$38004C5D-9006-4CD4-A811-FDB1FEA04307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc35f91e798f5191cf92fe8c9b010bfb57db34a2","datavalue":{"value":{"entity-type":"item","numeric-id":1858640,"id":"Q1858640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2818279$D43FB6A8-DCE0-46F4-8CC3-C206902000C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2818279$A428D3A3-BD02-4B8F-B744-67D48CCF90AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8198b12ed79343cee8b94fee92d6ee8b12b92e14","datavalue":{"value":{"entity-type":"item","numeric-id":3055896,"id":"Q3055896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2818279$416490A1-21B0-4FFA-9B3F-9F0F5F362F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70bc7ff0385ade0f38c3b161c9ecfa32f2084fd","datavalue":{"value":{"entity-type":"item","numeric-id":533748,"id":"Q533748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2818279$61A04C98-95AB-437E-ACEE-C4B704EEE964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e84714604636b186f24baa595f55f132e486f3","datavalue":{"value":{"entity-type":"item","numeric-id":3268546,"id":"Q3268546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2818279$F6D56618-4596-4058-8320-70F32E2EB7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b67ec5f00f40b1c26aef9ebf2f6e705b63ae030","datavalue":{"value":{"entity-type":"item","numeric-id":4833379,"id":"Q4833379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2818279$7501776A-4028-4104-83B7-FE1127F1C59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269635745073557f0f4110dda846345f065df27b","datavalue":{"value":{"entity-type":"item","numeric-id":1156146,"id":"Q1156146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2818279$16A21588-72FB-4EDF-BFFD-F003E7FA8548","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":"Q2818279$EAE2690A-A995-40B8-91BD-6ACBA7895EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd35a51e93f31b8a9769d4f42bb9765890197759","datavalue":{"value":{"entity-type":"item","numeric-id":996032,"id":"Q996032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2818279$F7F029FD-7BD5-4729-BAEE-AA68BABA882E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcb1f3607a6a90e1f67d5df8217956b3218f4cd8","datavalue":{"value":"10.1002/RSA.20618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2818279$150DF49F-0869-4273-BD12-5512E59A71BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2818279$5EDE4FA1-0A7A-4814-9C74-C7465CA162B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5f2dc530e9e771f0469f4270866ae62e8d505f8","datavalue":{"value":"Let \\(G(n.c/n)\\) be an Erd\u0151s-R\u00e9nyi random graph and \\(\\mu^{c}\\) be the limit of the empirical spectral measures of the adjacency matrices of these graphs as \\(n\\rightarrow\\infty\\). (The empirical spectral measure assigns to a set \\(S\\subseteq \\mathbb{R}\\) the number of eigenvalues of the adjacency matrix which are in \\(S\\), divided by \\(n\\).) It is well known that \\(\\mu^{c}\\) exists and depends on \\(c\\) (unlike the situation for \\(G(n,p)\\) where \\(\\lim_{n\\rightarrow\\infty}np=\\infty\\), when the limit of the empirical spectral measures is always the Wigner semi-circle law).NEWLINENEWLINEThe aim of the paper under review is to understand \\(\\mu^{c}\\) better for large \\(c\\). In detail, what is done is to work out an asymptotic expansion of \\(\\mu^{c}\\) in terms of \\(1/c\\). The proofs depend on computing moments of \\(\\mu^{c}\\), which turn out to be closely related to closed walks on the graphs -- it turns out that only certain walks contribute. While the main term in the expansion is again Wigner's semi-circle law, the derivation of the second order term involves delicate computations with generating functions, and moving around between the sparse graphs and the infinite tree which they approximate as \\(n\\rightarrow\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2818279$E805E10A-1184-4060-A04A-53B92962DB09","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0b0cea8603b4de1ffd54cda6d37d129691a25c2","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2818279$F614ADA7-8533-4B37-8FE8-7E0AB2E231D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b6895c10e0fabf5cd3bf1c4fc3ae34ad559b47","datavalue":{"value":{"entity-type":"item","numeric-id":3055896,"id":"Q3055896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe620468b933b4c6bf57f7241486589b4a19aea","datavalue":{"value":{"amount":"+0.830808162689209","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":"Q2818279$3BF08714-C0AA-4704-85B8-C80546E5C936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c399f3758319d12b09e8e8036d5a22f88058663","datavalue":{"value":{"entity-type":"item","numeric-id":1983055,"id":"Q1983055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868a6bf5558c88e88fc989b6a156c192e46a061e","datavalue":{"value":{"amount":"+0.8248128294944763","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":"Q2818279$089F90C8-DF2A-49F5-8E4D-B298CC3F85EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b66c593f5148d21c9b20d02396cbfce120f01fc","datavalue":{"value":{"entity-type":"item","numeric-id":2227480,"id":"Q2227480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8d906574f4f77b94dc32951384ca7faff8aa92","datavalue":{"value":{"amount":"+0.8191209435462952","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":"Q2818279$2B739FA4-2890-4D04-8803-D6175A144AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663537693c8860340aefec3a79d717d6e968eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":5417716,"id":"Q5417716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f1ee0d30ad7a7f11b0996303e79ea201b20d4a","datavalue":{"value":{"amount":"+0.8172113299369812","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":"Q2818279$4E927DBA-5E86-4235-B18E-5CD48C4ACA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad01193363dfe7391ad800370aca639afb29a93","datavalue":{"value":{"entity-type":"item","numeric-id":690878,"id":"Q690878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65917653c9c486ba1a5a94113b1862560a1c52f6","datavalue":{"value":{"amount":"+0.8166369795799255","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":"Q2818279$87E3E6D2-DC38-4575-8578-12F03AC813B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2818279","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2818279"}}}}}