{"entities":{"Q2881260":{"pageid":2891980,"ns":120,"title":"Item:Q2881260","lastrevid":51442922,"modified":"2026-01-18T06:31:08Z","type":"item","id":"Q2881260","labels":{"en":{"language":"en","value":"Nilpotent adjacency matrices and random graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021484"}},"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":"Q2881260$FD67DF35-1489-4469-B419-C2663AB60CDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76a2edbd60d1b52ca91dee47526fdded2b4cd29a","datavalue":{"value":"1249.05211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2881260$7A23EFF7-8071-4D7E-BD95-04536AF01099","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05afc79e77b730de18bae871c30d0abff4de6b04","datavalue":{"value":{"entity-type":"item","numeric-id":199222,"id":"Q199222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2881260$FB89E818-29B3-4820-ACCD-25A82B3635F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38118d13f1f1493e3a39e7512e0a24965e3a5400","datavalue":{"value":{"entity-type":"item","numeric-id":1038791,"id":"Q1038791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2881260$29CE6541-605A-4B78-B948-6CA87EDD4BB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d567b51f320d6b206f1e246178a080db047a3948","datavalue":{"value":{"time":"+2012-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2881260$215CD4C1-929E-43AE-BF76-0207DDBC6721","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2881260$00531936-3CE3-4244-97E4-ECDF5966FD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2881260$DFE9361D-CD8A-4E7C-8358-3321F476BCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2881260$43E3EC0B-818D-4971-B894-3F9EFE9F6662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2881260$05A176AB-1CFC-45C9-B7F7-97D3A9A730AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e2f1a1d2929be691c028562e74b21fa30ed0615","datavalue":{"value":"6021484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2881260$88144254-B43A-4348-A95E-CAC3EFC6C6BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2881260$DB5442C4-E4FA-4DA8-90D5-D536582FC4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2881260$9264D350-4F38-404A-A283-7FCEFD1501C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495cddb2e7d07ef24a051004a4fe42e200a85aa0","datavalue":{"value":"matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2881260$8EC8B96A-10D0-41B0-B9F4-8B48DD34B56E","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":"Q2881260$5AFD64FD-BBFE-46E2-AF5A-E7CB3957F082","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3957c7549a734e0089f3d4e58421029f11b7d796","datavalue":{"value":{"text":"Nilpotent adjacency matrices and random graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2881260$D4936BD7-CC74-45CC-8D9A-D3EF0E807E42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2881260$AD647CC0-7AD7-4321-ACB3-2B661884F881","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d1f6ea1a070374c5d1bf28d4124f908ae342648","datavalue":{"value":"Given the adjacency matrix \\(A = A(G)\\) of a graph \\(G\\), for \\(k \\geq 1\\), \\(A^k\\) represents the number of walks with \\(k\\) edges between pairs of vertices, and the trace \\(tr(G)\\) is the total number of closed walks with \\(k\\) edges. A nilpotent adjacency matrix \\(\\Lambda = \\Lambda (G)\\) is defined with entries from an appropriately defined abelian nilpotent-generated algebra \\(\\mathcal {N}\\). The matrix \\(\\Lambda ^k\\) can be used to determine the number of cycles (closed walks without duplicated vertices) in the graph \\(G\\), and in fact this information comes from the trace \\(\\text{tr}(\\Lambda ^k)\\). If \\(X_k\\) is the random variable of the number of cycles of length \\(k\\) in a random graph \\(G\\), then the expected value \\(E(X_k)\\) can be computed using the \\(\\text{tr}(\\Lambda ^k(G))\\), and also higher degree moments, such as the variance, can be computed using \\(\\Lambda ^k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2881260$AC8ABA3A-5C00-4E4F-A57A-8CE8A74FC72B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b3395123c8ece93652565d401077df1238950b","datavalue":{"value":{"entity-type":"item","numeric-id":1038792,"id":"Q1038792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04f2c1325a46ddae8f6195889e7c6376038ec75","datavalue":{"value":{"amount":"+0.719100832939148","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":"Q2881260$4FB5CC2E-355F-4DEA-83DC-5909338DB984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9021bbb6376567814258a05be3aebfb6dad6ddb0","datavalue":{"value":{"entity-type":"item","numeric-id":5460453,"id":"Q5460453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480b393de9f2eb99320a4ed5696563945768454a","datavalue":{"value":{"amount":"+0.7136691212654114","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":"Q2881260$6EF7BD1D-600B-41FF-A50A-6D81190B83E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31640150e08f8f001005f0b16573d742d6c69297","datavalue":{"value":{"entity-type":"item","numeric-id":956642,"id":"Q956642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e095bd5b15ceeacb931870ea21a03561c0ca9b","datavalue":{"value":{"amount":"+0.6871081590652466","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":"Q2881260$7FE5C527-6F64-47C6-A511-36C49679BF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c3df07dcdea45445183f901cb4f3e32c1dbfda","datavalue":{"value":{"entity-type":"item","numeric-id":4464952,"id":"Q4464952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de93bcea45d544871fa10554507b7696b1fb5820","datavalue":{"value":{"amount":"+0.6746299862861633","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":"Q2881260$F9F668A0-F094-4D30-9B83-BB5958AC4AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e92705fa6c23a6ee89395b51f455bd9d11688ecb","datavalue":{"value":{"entity-type":"item","numeric-id":5122465,"id":"Q5122465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0497a7e7b35260875f07265ab920fcd402937405","datavalue":{"value":{"amount":"+0.6741647720336914","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":"Q2881260$D376095C-3518-4F76-8F4B-4A9D2CCADC75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2881260","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2881260"}}}}}