{"entities":{"Q1182983":{"pageid":1193732,"ns":120,"title":"Item:Q1182983","lastrevid":47056339,"modified":"2025-12-31T13:07:20Z","type":"item","id":"Q1182983","labels":{"en":{"language":"en","value":"The asymptotic behaviour of Fiedler's algebraic connectivity for random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32568"}},"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":"Q1182983$02DDF3A7-3847-4E2A-B8ED-976B20744A33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f20445d355e815f4e7f46ee361eb7aae714c4d33","datavalue":{"value":{"text":"The asymptotic behaviour of Fiedler's algebraic connectivity for random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182983$FC8030A8-5860-43DB-A65F-EE0D3098BC32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cc7b048b524d23d9100357f32ec37d3e5b8839b","datavalue":{"value":"0755.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182983$AD4D3412-DFB4-41B5-B554-27804414E188","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a9cf60868c3ce13141978859f2274fcfd67bdd0","datavalue":{"value":"10.1016/0012-365X(91)90470-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182983$4D420EA2-37CA-4E50-9353-E507BB01F554","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c1f4968b88bd73d2d9be3c5ceaeff432c09bced","datavalue":{"value":{"entity-type":"item","numeric-id":594903,"id":"Q594903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182983$023E37B1-4E2A-40FE-82CC-1837543AF173","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182983$FE576BF0-18CC-4617-8E21-9520C57975FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182983$30F7A6CD-12F3-442B-AA81-D0184D0ADD4A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0dc42b2128237f4262d47007c5b3431ff8b8739","datavalue":{"value":"In his earlier papers the author dealt with relations between matrices and graphs. Especially, he studied spectra of random graphs [Algebraic methods in graph theory, Vol. I, Conf. Szeged 1978, Colloq. Math. Soc. Janos Bolyai 25, 313-316 (1981; Zbl 0475.05060)]. The algebraic connectivity of a graph \\(G\\) was introduced by \\textit{M. Fiedler} [Czechosl. Math. J. 23(98), 298-305 (1973; Zbl 0265.05119)] as the second smallest eigenvalue of the Laplacian of \\(G\\). In the paper under review it is shown that if \\(G(n)\\) is a 2-block random graph with the expectation \\(p_{12}\\leq p_{11},p_{22}\\) then the algebraic connectivity of \\(G(n)\\) is \\(p_{12}n+o(n^{{1\\over 2}+\\varepsilon})\\) in probability.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182983$21FB3661-D620-4508-92E0-DD0B13D3DDCF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182983$7EA298FF-0E7C-4AC5-99AB-430FE7A80A13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182983$AF96F7DE-483A-492A-85DF-957AA252F17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182983$3E6E982B-0455-492E-942E-F9F68A0301B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182983$3BE43512-62D1-4CDD-9DFD-ED285762C02B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e49791233cb729c683d58cb3cf430ca275727567","datavalue":{"value":"32568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182983$F60C1C0E-9B86-4339-BB04-C46F824BCFDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a45d0ccbee66e2572d11fd3f223faf7f925af3","datavalue":{"value":"algebraic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182983$86D2D77F-39C1-479B-B391-10B6E4918B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182983$F4D70E75-AA09-4D35-B255-2D13A7F09EFF","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":"Q1182983$C4A5E301-1A34-4A82-BF91-22E502205D49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e0c59f0115b35bcbbe420752aaf4e7dd4d59dd","datavalue":{"value":{"entity-type":"item","numeric-id":2555726,"id":"Q2555726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182983$9E3611B0-AF8B-4419-A503-29F2C78D288D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978709a654c254a17ab7ff5ba398a44d607d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5682350,"id":"Q5682350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182983$1EDC4C59-5E9A-448D-BA39-9E64017AB778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61807b8a1aef4284dae2ccdada18b845d5cfbdbc","datavalue":{"value":{"entity-type":"item","numeric-id":3877805,"id":"Q3877805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182983$A52D3491-19A5-4278-BAEE-875E441FD161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07601f2872a3ebc13b0d48fa9de997f5e5063554","datavalue":{"value":{"entity-type":"item","numeric-id":4097336,"id":"Q4097336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182983$153AF131-99F6-4974-B6BA-AA19B4F329B0","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":"Q1182983$A1C1EA2E-A328-402C-AB90-798998E58A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d4228a615f4771d2fcacf45b4d3a6f67bfca5e","datavalue":{"value":{"entity-type":"item","numeric-id":3931434,"id":"Q3931434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182983$5B60254F-8E78-42D5-AEDB-35C605F8EA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271acdbb16e82294642721c85404c72f26caa945","datavalue":{"value":{"entity-type":"item","numeric-id":594904,"id":"Q594904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182983$9203346B-9AA4-4D20-A598-FB8D5CE05B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d237252a3fbf0be577a5529e43a4c440711e91f8","datavalue":{"value":{"entity-type":"item","numeric-id":3702301,"id":"Q3702301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182983$5BB3BFBB-2C50-47BF-A30F-B239FE87F94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e80daa6c52f967daa18e2f64370fddae987781","datavalue":{"value":{"entity-type":"item","numeric-id":766610,"id":"Q766610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182983$F4DB70FA-9105-40BB-BAB2-DDEBA6235666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182983$65475DC0-B898-4BE1-B8B5-5A4AEE01F726","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77122b494cd0c2c5f4770c08b998452c167bb52a","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90470-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182983$1A8D7F49-6DC3-4EA8-989D-92B9A0748116","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9bd9867971fa6808e31f5a1f6f69dd75e32424d","datavalue":{"value":"W2030817973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182983$B40CE372-6432-4FB4-B6FE-FCB3F3F59480","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006eef23b414660b2444dc59af575228eae55a85","datavalue":{"value":{"entity-type":"item","numeric-id":876302,"id":"Q876302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9cfcf6263c8c87f3de420bdda5cb9409ff14c2a","datavalue":{"value":{"amount":"+0.7895898818969727","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":"Q1182983$997A8EFC-0C0A-4262-9C58-C534D84B707E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b770e17fa80093ccf3b6e09e9a7240e7319659e","datavalue":{"value":{"entity-type":"item","numeric-id":1863572,"id":"Q1863572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58c6a96c0c4e22f489fad3262f4002f6d5aa7ba","datavalue":{"value":{"amount":"+0.7768571972846985","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":"Q1182983$BBD4D4A3-9DEF-427B-92DA-F80A06341F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8589992a51518d0a610308ef943c6a467c88f487","datavalue":{"value":{"entity-type":"item","numeric-id":3356330,"id":"Q3356330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29c11ba052ec29aae9059c5e9ed6f49e21fe93b","datavalue":{"value":{"amount":"+0.7574927806854248","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":"Q1182983$78A7CC3E-A137-42F4-89D1-D42DC8B4BC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27361f8b804ef3fceca7a49dcc5b9a032b48ec0","datavalue":{"value":{"entity-type":"item","numeric-id":4360022,"id":"Q4360022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e7ef27114b6b64174a8763e2a663b03b043705","datavalue":{"value":{"amount":"+0.7535366415977478","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":"Q1182983$CA1C8374-659D-477A-BB94-518E0DE0B2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09638d284954897cd004a1510ab091fc953a59f","datavalue":{"value":{"entity-type":"item","numeric-id":5029439,"id":"Q5029439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d004b788f3d082afdbf76c1b620aa38fade958bf","datavalue":{"value":{"amount":"+0.7533528804779053","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":"Q1182983$FC3267A1-55E4-4047-83A3-B854138A8079","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1182983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1182983"}}}}}