{"entities":{"Q2500958":{"pageid":2511701,"ns":120,"title":"Item:Q2500958","lastrevid":44218011,"modified":"2025-11-20T22:55:34Z","type":"item","id":"Q2500958","labels":{"en":{"language":"en","value":"Kernels of directed graph Laplacians"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050757"}},"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":"Q2500958$D3FC39EB-52C6-432C-991A-AEE5A08E3EDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a902cb756224f17356ba14677a90fb1107ae9b86","datavalue":{"value":{"text":"Kernels of directed graph Laplacians","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500958$96A1399C-3F84-4FE8-AC20-8B7973577646","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05fada90f491d3906acde44e3f4ca47f7a9240a2","datavalue":{"value":"1097.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500958$B29C2EE7-8A26-4BBD-93AF-F3E2B1EC4B8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac09c31f3d70147e6d4c62fa8e2c6a17b8ae0007","datavalue":{"value":{"entity-type":"item","numeric-id":187487,"id":"Q187487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500958$81B21272-C7FE-4FCA-A1BA-F61966F533F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40160e47e4fc14574ff77811747f55880e76c9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1399681,"id":"Q1399681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500958$2618CA64-1910-43D5-80C5-24A43BA076D3","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":"Q2500958$4134D79A-0F4B-40EF-A47D-028EFDDE5FD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500958$90EC94EC-7AC9-460E-AD95-DA199B01DCCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68c14c743b889f08027d719c8594cdd63191c88b","datavalue":{"value":"https://eudml.org/doc/126457","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500958$FD297022-CEB5-4CEA-A35D-E521D84D65E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e9e571fb72779cb2cc7e83db66186b9c0c970e9","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r39.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500958$E0F00D80-EC76-4695-A513-4BCE766F57D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d31e3ec8783ff718265297162cc2d2012e551935","datavalue":{"value":"Summary: Let \\(G\\) denote a directed graph with adjacency matrix \\(Q\\) and in-degree matrix \\(D\\). We consider the Kirchhoff matrix \\(L=D-Q\\), sometimes referred to as the directed Laplacian. A classical result of Kirchhoff asserts that when \\(G\\) is undirected, the multiplicity of the eigenvalue 0 equals the number of connected components of \\(G\\). This fact has a meaningful generalization to directed graphs, as was recently observed by Chebotarev and Agaev in 2005. Since this result has many important applications in the sciences, we offer an independent and self-contained proof of their theorem, showing in this paper that the algebraic and geometric multiplicities of 0 are equal, and that a graph-theoretic property determines the dimension of this eigenspace -- namely, the number of reaches of the directed graph. We also extend their results by deriving a natural basis for the corresponding eigenspace. The results are proved in the general context of stochastic matrices, and apply equally well to directed graphs with non-negative edge weights.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500958$55E77244-40A1-42AA-A389-6A7364886722","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500958$140651D2-E441-470F-8BF9-FAB383AD9D20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d6173c52969090687c530cdb0a68e88cf00f4ba","datavalue":{"value":"5050757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500958$6F64A11B-C57C-4381-A21B-B55372BD7C82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3da171815ae30d88217639f32632da63a5b17274","datavalue":{"value":"Kirchhoff matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500958$CF1ED783-62FA-42AE-BF42-5B0CD920861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07eec98772a8c24fb556e9a027cbd0c75ec516b","datavalue":{"value":"Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500958$163B5A24-222D-4B64-A0D4-ED47BDCD7B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500958$9C1F8356-ED2D-41B1-92E5-1C5664F3B6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d29eae965adfa31739b0f5e8282fd27aafe544f","datavalue":{"value":"stochastic matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500958$BBCB7DA9-C58D-47CD-B050-29A092B035B0","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":"Q2500958$BA9DDFA2-43CB-486B-AEC7-8B7C1ABF3560","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d91efe004662dbb41a156e1cacd3256f41e30363","datavalue":{"value":"bafkreiftetjfe7dhzdwvl5rye4dakuuq4f46252z5cloewrlcobvhlm75e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500958$095885E9-0E4A-4F25-82DA-D275C749DAB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41df1876999fc944bfed650cd1f1078c94829cb","datavalue":{"value":{"entity-type":"item","numeric-id":2640613,"id":"Q2640613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00cc63303f4f9b8afde32d7e6d929c1d787601a5","datavalue":{"value":{"amount":"+0.9264469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500958$10709A4F-5D1A-4A16-9FFF-705BD72F91B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bffdf8cddca61053fc826fb9eafb62d9d46c06","datavalue":{"value":{"entity-type":"item","numeric-id":3822190,"id":"Q3822190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00cc63303f4f9b8afde32d7e6d929c1d787601a5","datavalue":{"value":{"amount":"+0.9264469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500958$E421F8B8-DBCD-4B78-AA0B-98FFCD46E9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac20cbf04a7512a1b397aad29d5f10a910866f88","datavalue":{"value":{"entity-type":"item","numeric-id":2834151,"id":"Q2834151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e816b1783dbbeca9c6cf7452f0c9f8993634fd1","datavalue":{"value":{"amount":"+0.9162786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500958$D1151514-D883-41C3-B842-D7EC44B04597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce63b96fde872ceb53a31d1a69b9196f14b5e439","datavalue":{"value":{"entity-type":"item","numeric-id":2896075,"id":"Q2896075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e816b1783dbbeca9c6cf7452f0c9f8993634fd1","datavalue":{"value":{"amount":"+0.9162786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500958$05BC50E0-7216-4D6F-96AA-4F90BA4EBD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eaec6cc17306aac6b9dd031c02abe5af2bc5596","datavalue":{"value":{"entity-type":"item","numeric-id":4293774,"id":"Q4293774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0e9e783b35a7c9aa4e96663ccbda1f343ddc66","datavalue":{"value":{"amount":"+0.90978384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500958$02842D7D-D352-4C15-B1C9-D7D6B833D3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb0ae91f7ff19aebd94531d093c433e67f22d93","datavalue":{"value":{"entity-type":"item","numeric-id":414701,"id":"Q414701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f8f0f2e6fb1824840f4bb6b1087c660d2b3019","datavalue":{"value":{"amount":"+0.9077599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500958$4EF65B01-6DC2-4740-AC4E-2762B6807050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f48fa29a02f2f07ab755ad8bf9d7d05adfbfa0","datavalue":{"value":{"entity-type":"item","numeric-id":1208364,"id":"Q1208364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6789ea3af6b0113b7e44e012f60efcec15d60d","datavalue":{"value":{"amount":"+0.9061826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500958$F8E5E692-CD51-469B-8D81-236485AFBE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ba2de1ea412bc0135def4408281a83f3e252e8","datavalue":{"value":{"entity-type":"item","numeric-id":3534483,"id":"Q3534483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fccc8b6abaa88b02c74c8e9a3bbe61d37115762","datavalue":{"value":{"amount":"+0.9042951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500958$E2E8D5BF-D54A-4F8F-A7F8-82AB16A6ECED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee89b2eefd1a850ba2ef2626d494851306c985bf","datavalue":{"value":{"entity-type":"item","numeric-id":809100,"id":"Q809100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b8ed985427b179ed2e8d78a68e25bf7ec7a6f2","datavalue":{"value":{"amount":"+0.90015364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500958$A10FCC3E-F88A-4C71-8FEB-BB4DDC194426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96079aefd6b5dfbe5cc0bb865a6da0325ccbee53","datavalue":{"value":{"entity-type":"item","numeric-id":5026222,"id":"Q5026222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043938b4513545c20b84eca191e73c3c47b17517","datavalue":{"value":{"amount":"+0.8994948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500958$1D5366D4-DFD6-45A6-A3E1-6AADAE6066B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500958"}}}}}