{"entities":{"Q1718771":{"pageid":1729512,"ns":120,"title":"Item:Q1718771","lastrevid":69016962,"modified":"2026-04-13T03:45:39Z","type":"item","id":"Q1718771","labels":{"en":{"language":"en","value":"The number of spanning trees in the composition graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016862"}},"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":"Q1718771$08598B7D-5DD0-485B-AFDA-0E5293F80788","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ef3bce7471f798fe2f4761a1e188763e91671c8","datavalue":{"value":{"text":"The number of spanning trees in the composition graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718771$03F56C53-A3B5-4C21-90F5-D133D8FA521C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1982385927e5248d792c5f5b73e07b9c0172dae2","datavalue":{"value":"1407.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718771$D9050D1D-F6CE-4FA7-8CCC-718AFD718E14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b9a0f32904133b66e05c2dda4ec6448b737d29a","datavalue":{"value":"10.1155/2014/613685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718771$81D7BFDE-13A2-49F7-9F41-B1452E658115","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$187AD9EA-1088-464C-BF94-8BD7F6697A07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$1E8127C6-D527-4DB8-9149-7A31D589497D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1718771$2E4415F8-667B-45EB-B779-51729632718D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0758aa799cdba489aae15bcce24646b1e5e13404","datavalue":{"value":"Summary: Using the composition of some existing smaller graphs to construct some large graphs, the number of spanning trees and the Laplacian eigenvalues of such large graphs are also closely related to those of the corresponding smaller ones. By using tools from linear algebra and matrix theory, we establish closed formulae for the number of spanning trees of the composition of two graphs with one of them being an arbitrary complete 3-partite graph and the other being an arbitrary graph. Our results extend some of the previous work, which depend on the structural parameters such as the number of vertices and eigenvalues of the small graphs only.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718771$9E593917-9EE5-4595-AE0E-91DF728A846F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718771$A0B79120-A6E9-43B7-B7C5-91852C92DEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718771$C1E786F8-9829-41DE-9EB7-46F410C0134C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5fd5982916dfeb16e09fbfd8fff25d3bbc369c7","datavalue":{"value":"7016862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718771$9B3DC41D-1F2B-43D3-8CFD-8A2291AAED50","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2d250cb7505b3fbe0ed6a5f22e97c8391284a523","datavalue":{"value":"Q59066569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718771$3C05F7D4-3291-4F59-BFB6-3A8995902657","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":"Q1718771$7D821B78-3F28-4466-A95A-5BE28CCE6CE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"977597dde683425bde4572c4ea06c854fa81b038","datavalue":{"value":"https://doi.org/10.1155/2014/613685","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718771$4CAA18D9-22D9-4CCB-8D14-FFB3D7A90EEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"277ec578fcb598bc9ddc8f2387a75fface43bedb","datavalue":{"value":"W2042732675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718771$753F7E0D-F291-439B-9E6D-CBDE5941F11A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f086d612750f5294dc9ca94c4b4cfe6a31775a","datavalue":{"value":{"entity-type":"item","numeric-id":1106235,"id":"Q1106235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$B2ED22B5-3D6C-4C66-A22D-45FA0D14DB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488574915173e26667a203087dea3bb2c9c3827b","datavalue":{"value":{"entity-type":"item","numeric-id":3057110,"id":"Q3057110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$18019D35-1A32-484E-B801-60E7EFA4C113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d63c71fc25235d19b42d6e782674cc4f4803b65","datavalue":{"value":{"entity-type":"item","numeric-id":1377718,"id":"Q1377718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$395EAEAF-1D67-43FA-9BD3-4ABA12918962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889a35ee5ab020b5883f700e2910923d7412081","datavalue":{"value":{"entity-type":"item","numeric-id":1587617,"id":"Q1587617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$E70E85AD-6C40-4EA0-AA83-60FAC7DD1007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d835b7ddc304de18db87c312fdaef33994df8","datavalue":{"value":{"entity-type":"item","numeric-id":294864,"id":"Q294864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$5ECF4610-32C7-44F2-8EBE-F3423A4C5834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abdab1bb8ad4563343b81e2cffb4c445f31ded01","datavalue":{"value":{"entity-type":"item","numeric-id":4361180,"id":"Q4361180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$1BA56B06-9DAE-4BBE-9D50-AB5A4D720076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf680fcb908840628c9ef6857c7266a3190b9ff","datavalue":{"value":{"entity-type":"item","numeric-id":1917274,"id":"Q1917274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$C69E95E7-465B-492A-9079-D55F8EDE77D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7c3eede19e18a5b78cadc1c014d5b8248beeea","datavalue":{"value":{"entity-type":"item","numeric-id":1393403,"id":"Q1393403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$A265415C-26A8-4E97-9167-C58C35BAB22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab5630a9189f7e8150e8149e2991f38949d578a","datavalue":{"value":{"entity-type":"item","numeric-id":2839255,"id":"Q2839255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$327A7B68-8C84-4829-BCEF-E24073E9FBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4761ff025aa43cb753db4dc768d9e6b01dde98","datavalue":{"value":{"entity-type":"item","numeric-id":1223365,"id":"Q1223365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$BB96B319-DA13-402E-B6CB-241F5C47810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8aa59d0624a3c552f8b9e0e4dbe6a207b44a122","datavalue":{"value":{"entity-type":"item","numeric-id":3090738,"id":"Q3090738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$D59E85E1-9370-4927-926D-2C456686A68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fb226ff584e21c239f51f8e9e098015f416bc5","datavalue":{"value":{"entity-type":"item","numeric-id":654220,"id":"Q654220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$4C697336-07CA-4A30-96FD-0909A486ACEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1050a012ba3dbfff7731093ed1dbc2569ac9107b","datavalue":{"value":{"entity-type":"item","numeric-id":624543,"id":"Q624543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$CBF76FE6-DC7E-4651-A351-CAD633F88FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451e9f8aebd1fcf675f01ae2ea77c7ab8735f6e","datavalue":{"value":{"entity-type":"item","numeric-id":4387956,"id":"Q4387956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$8FBF9D1C-9EB1-4E94-A87E-A21E83F6EAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20ab4827e93521e278a0597cff0e7c7a8b32907","datavalue":{"value":{"entity-type":"item","numeric-id":5602686,"id":"Q5602686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$FAA8FCF6-7D05-4F2F-B482-8DA3CA0D9DBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c98334acdaf6b6a1e135bf2090fd946d5b074c","datavalue":{"value":{"entity-type":"item","numeric-id":2779093,"id":"Q2779093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f721bfb20fb36a7cc5e3ca2c5063ed7159f2ae4f","datavalue":{"value":{"amount":"+0.839720606803894","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":"Q1718771$BFD60209-0D2B-46F7-9950-B591AD29956D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a24136d9a81bb810fac3255c6fd4bfb4934f543","datavalue":{"value":{"entity-type":"item","numeric-id":1616174,"id":"Q1616174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d084bcb204c6ad22b42728f71d2795f214dc1aa","datavalue":{"value":{"amount":"+0.8194757699966431","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":"Q1718771$EB9A85EA-1856-41F3-B8AE-7F93F1AEE9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde52b1ecdf4fbbaf1bace7c0d535fd7be23942c","datavalue":{"value":{"entity-type":"item","numeric-id":1719484,"id":"Q1719484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd43037339cf9f6f1a00a2048ced0925bbca1c9","datavalue":{"value":{"amount":"+0.8190209865570068","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":"Q1718771$672F453E-2F50-480F-9055-5D861E03AC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3105c36b7baf12119c17540b541691d76080a36","datavalue":{"value":{"entity-type":"item","numeric-id":4493158,"id":"Q4493158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f63692f9f17b693466516313f21180fee4e82c","datavalue":{"value":{"amount":"+0.8097979426383972","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":"Q1718771$15A592FA-6625-4F01-8644-1647AC484782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781b08a543687c8fd190de2b359ddeeb521144a6","datavalue":{"value":{"entity-type":"item","numeric-id":1790058,"id":"Q1790058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6584245c76d9fec5f3d58db568c9edf4f90d1bde","datavalue":{"value":{"amount":"+0.7972335815429688","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":"Q1718771$DFAED166-DB0D-41EC-891E-6B9E4AA98599","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718771$9E0E7E5A-8214-498E-8DD0-63739E0FE9A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of spanning trees in the composition graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_spanning_trees_in_the_composition_graphs"}}}}}