{"entities":{"Q405105":{"pageid":406872,"ns":120,"title":"Item:Q405105","lastrevid":61599501,"modified":"2026-04-11T00:23:16Z","type":"item","id":"Q405105","labels":{"en":{"language":"en","value":"On the Kirchhoff and the Wiener indices of graphs and block decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340123"}},"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":"Q405105$2E25E6EF-2615-43E9-9CA1-ADD432A4223C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7185ad27ba181fd1a84330c1ffbef52969a00764","datavalue":{"value":{"text":"On the Kirchhoff and the Wiener indices of graphs and block decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405105$881E2D44-04AC-4BD6-8CB9-E4F7BDF988A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2fe43a842eef338d6349950abe62712380c8328","datavalue":{"value":"1300.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405105$E605AEE5-6A9F-4CB7-A938-F632CAB38723","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5e81a310723fce948c776c81e3429cd6f2adb6","datavalue":{"value":{"entity-type":"item","numeric-id":290108,"id":"Q290108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405105$93EDA014-88B0-4C53-BBB0-272FE6EE988E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c80aa3cbf7f7943d2b10ab8647c6d76b10562b1b","datavalue":{"value":{"entity-type":"item","numeric-id":405104,"id":"Q405104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405105$B508B8FA-5942-4152-8DA8-F556C6003AB8","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":"Q405105$7D28591D-DF40-40AB-BB6E-5C07054AF989","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405105$5D9FAFB1-014C-49F6-A2E2-B9758B2C1433","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5b54e2c4db9e6a15ea3a5109e0be006d73c7cb3","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p25","type":"string"},"datatype":"url"},"type":"statement","id":"Q405105$95AE287A-C02E-438F-A57E-3D57616CC77B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c43ed13e5f4fb9a2bda2c5561f236a8601c6fef","datavalue":{"value":"Summary: In this article we state a relation between the Kirchhoff and Wiener indices of a simple connected graph \\(G\\) and the Kirchhoff and Wiener indices of those subgraphs of \\(G\\) which are induced by its blocks. Then as an application, we define a composition of a rooted tree \\(T\\) and a graph \\(G\\) and calculate its Kirchhoff index in terms of parameters of \\(T\\) and \\(G\\). Finally, we present an algorithm for computing the resistance distances and the Kirchhoff index and a similar one for computing the weighted distances and the Wiener index of a graph. These algorithms are asymptotically faster than the previously known algorithms, on graphs in which the order of the subgraphs induced by blocks is small with respect to the order of the graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405105$6DD9CB86-3C8A-48B3-9B3C-2387F429C88D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405105$BEDC4B2F-1F28-4E4E-B122-6E19C2752CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405105$4534ADFF-DC5B-4FAB-9A85-E07D459E1862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405105$FF799AB2-15FF-4171-9D71-58A676FF565E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405105$1A2F421E-D0E0-44A1-9426-95B057D342EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405105$813A441D-4862-4B3B-BE51-2C2B7B4D0412","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bda53c4a6deabd09d4fdba445b07bc7811295b0","datavalue":{"value":"6340123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405105$9EE8435F-9584-4273-9D58-B3C749F5A3B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5cc0bcc2fdc5a31b96c5c079dca23fa4a664967","datavalue":{"value":"Kirchhoff index","type":"string"},"datatype":"string"},"type":"statement","id":"Q405105$8007FBB5-1A1A-43C3-8DF9-8FEF04D4D951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q405105$8D2E0863-69BD-4E38-9A93-0D6FF52DE58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce4833e2c01d32d5efa90bf7187702596573ec4","datavalue":{"value":"resistance distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q405105$854DB4B6-70B5-4F0C-87CA-9000DE5E471F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q405105$C31B43CB-D125-43D1-965D-CD6FB7C0715F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa276cda020d0232ab0fad2e68ab9a2569382af","datavalue":{"value":"block decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q405105$AE1A1DE8-AF1B-4993-B318-0FA6D4AAF5A4","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":"Q405105$403812C1-80C0-4D9E-8989-F0354B549954","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405105$7A23A253-C887-4AF9-A72F-7BF880D57D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405105$BFBB9B06-1819-425A-AC03-1F88A74CE4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92de7e67998181b6829c261b6880707a1095aea5","datavalue":{"value":{"entity-type":"item","numeric-id":4352274,"id":"Q4352274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405105$D8F8C40B-5D18-48EF-81E2-2307AFE477FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cca47bb22ce5bdc13d5e66f1f071292e375d1b","datavalue":{"value":{"entity-type":"item","numeric-id":967336,"id":"Q967336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405105$B91DC452-C374-4E31-9A38-5093460186D7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"216c02b690a0c7bcfbb60d21a902382d744afa30","datavalue":{"value":"bafkreidao4ja6dme2sspkekxbjzjyg6zlu5p2aqwewfvx3ydlvhdzbjzve","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405105$39F813B0-5720-4CC6-BFA0-138E9A7F2C32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"302d0a145e70c077fb4beb8aa942891826d859a9","datavalue":{"value":{"entity-type":"item","numeric-id":2292137,"id":"Q2292137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ef6d1a73ac9ca2a0afea1075bead3ec91697b1","datavalue":{"value":{"amount":"+0.9188812","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":"Q405105$7CF2068B-F6AE-44F9-93E6-F1C0A9CC3A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da12733311db1c070dd7039984ea75242a274f12","datavalue":{"value":{"entity-type":"item","numeric-id":277607,"id":"Q277607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18acc2402a29fb3dc82633d9e1ded53739ebeb2c","datavalue":{"value":{"amount":"+0.91439617","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":"Q405105$7F495CEF-F436-47C6-8031-67EA04E4B175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba536717996d3180584cbc91813b50e4587c3d4","datavalue":{"value":{"entity-type":"item","numeric-id":970464,"id":"Q970464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53beb1c82da36247039ab9647365b5954943885","datavalue":{"value":{"amount":"+0.9142719","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":"Q405105$69E79937-D57A-4AE5-A2EE-5F79116BB3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923c7a973c1983b3901185d12aa58091a9b95574","datavalue":{"value":{"entity-type":"item","numeric-id":2180710,"id":"Q2180710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af76fcff79e6e0dde12adb2270a9dccfc898384","datavalue":{"value":{"amount":"+0.91275555","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":"Q405105$5F528645-00B2-4042-800D-FA5D17BBA828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952021aa142fea129e3d3809f29d36a24818aa3d","datavalue":{"value":{"entity-type":"item","numeric-id":3449146,"id":"Q3449146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83ce8a764b7cfc862d28d99af3802a17335f857","datavalue":{"value":{"amount":"+0.9094028","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":"Q405105$C2A66FF3-6F38-490A-87A9-629022D82249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88a638e74134b8a4c794ee585351016a6e573e0","datavalue":{"value":{"entity-type":"item","numeric-id":5135784,"id":"Q5135784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194a342c744e75b434021ffe9ab28c45d630f712","datavalue":{"value":{"amount":"+0.9076071","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":"Q405105$07371A22-32DC-4C65-9446-2F0833D3E875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d98c38b46fa75b2a387a554454a7413d1642118d","datavalue":{"value":{"entity-type":"item","numeric-id":2657107,"id":"Q2657107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ff50651f3ad8e837b7fd7f2f1871a2d11cbcc7","datavalue":{"value":{"amount":"+0.90565825","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":"Q405105$CE684156-13F4-482B-8029-56BB2AACBB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"565634bd81e5f486f15cfacc25f159eefc8f908a","datavalue":{"value":{"entity-type":"item","numeric-id":5017011,"id":"Q5017011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c180d6e9100084236a374b74b6d2fe0e46e9f22d","datavalue":{"value":{"amount":"+0.9050776","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":"Q405105$398BFA31-74A8-40F7-8F2F-5C1199EDAF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3d8bd3f6b106073d81ee2a37f53eb35db76bf9","datavalue":{"value":{"entity-type":"item","numeric-id":4925900,"id":"Q4925900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd45670d7d1b815fc7fd5e8670713d5b05fa5ff","datavalue":{"value":{"amount":"+0.9018403","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":"Q405105$A3CA6BA0-6976-4A9C-851F-A057D9A70975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f2b4621429ce4d8c4d3f4fc3dcd08a8500b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4956173,"id":"Q4956173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5776e71931e43378fda0d9138c56e0e53ed72f5e","datavalue":{"value":{"amount":"+0.9014224","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":"Q405105$C3141702-2744-445B-AE6B-899F63F8E226","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Kirchhoff and the Wiener indices of graphs and block decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Kirchhoff_and_the_Wiener_indices_of_graphs_and_block_decomposition"}}}}}