{"entities":{"Q1790058":{"pageid":1800800,"ns":120,"title":"Item:Q1790058","lastrevid":73629264,"modified":"2026-04-14T16:43:03Z","type":"item","id":"Q1790058","labels":{"en":{"language":"en","value":"Complexity of products of some complete and complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6950812"}},"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":"Q1790058$314EE736-09FA-487C-9F4E-0DFF265998E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d1e3db33ee9fe0d384a8abfde43aacf018afdcd","datavalue":{"value":{"text":"Complexity of products of some complete and complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1790058$0A56359C-8A8A-4C22-873E-7AA99E7D90A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7d2037b2f5b7c540e37634977788f43f932bb27","datavalue":{"value":"1397.05155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790058$B06D65C6-C66C-4B57-A310-8FD41EA17254","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a8cb86083605c3e2172681974ae2c5071432a4a","datavalue":{"value":"10.1155/2013/673270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790058$C9E48FDB-8F3A-4A0E-B584-23B359C51195","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cfe30455818c499b7cd4197fedaf597a117294c","datavalue":{"value":{"entity-type":"item","numeric-id":474168,"id":"Q474168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790058$DFE9A3BC-BC2D-4DA9-B5D5-1CED1E524E69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790058$947E0BDA-A534-4E73-A5ED-0FFD61EE4458","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a9a21eafa993b72759052108b216b22ca406dd9","datavalue":{"value":{"time":"+2018-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1790058$2DE062D0-E213-4322-93FE-29E50AADC69B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8c09cda1a267b4fcfc41a85e28393e2426d4769","datavalue":{"value":"Summary: The number of spanning trees in graphs (networks) is an important invariant; it is also an important measure of reliability of a network. In this paper, we derive simple formulas of the complexity, number of spanning trees, of products of some complete and complete bipartite graphs such as cartesian product, normal product, composition product, tensor product, and symmetric product, using linear algebra and matrix analysis techniques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790058$71436C5A-8B37-4AB2-8FAC-2809C29F0BCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790058$33AE339F-6ED2-4618-8A63-698258FD8D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790058$12C73525-D118-4A20-8491-5A90360C7430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790058$F89AA2E7-4B2A-4E74-A153-004146665D29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f7a9df66ef191a016f0349cb9fb173880719040","datavalue":{"value":"6950812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790058$161827F5-75F3-4E82-AB69-4FE77E675F32","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2937b657fd11241727b45860af4982b4ab1e51d2","datavalue":{"value":"Q59003673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790058$52A70255-4624-49CD-AF08-7B409F6141B2","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":"Q1790058$17C34FA1-085C-46EE-BF0E-6F661596182F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"574d36affaa93246c30633e9fa3649d7e9251863","datavalue":{"value":"https://doi.org/10.1155/2013/673270","type":"string"},"datatype":"url"},"type":"statement","id":"Q1790058$B043438C-28B9-4D02-8F36-234E294B3843","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48b45cdeb96546ce4ce4a8d9bc205f5354d52c24","datavalue":{"value":"W2035001841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790058$AC810693-A561-40F5-A21E-8BEEC5672043","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"04029bbd97a0da2261f2be0c1d9a9dff39c57e49","datavalue":{"value":"journals/jam/Daoud13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790058$B5801A2E-AE15-42E8-AF55-544F7F892EC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3515683d817aed5f5fb65ae58c0c71b227dfde07","datavalue":{"value":{"entity-type":"item","numeric-id":3312264,"id":"Q3312264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f89f20536ed952dea11381adab4e8de87cbc0f0","datavalue":{"value":{"amount":"+0.9134145","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":"Q1790058$A4FA81A5-FC79-4E61-B045-7BE121B9CB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff44ab1e2263e96bb54b495f29c7ae24b06af10","datavalue":{"value":{"entity-type":"item","numeric-id":3184540,"id":"Q3184540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da0c7bbeb62c0903cf362fc0f53bf2ac2163b5b1","datavalue":{"value":{"amount":"+0.90913665","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":"Q1790058$2786A999-59D1-4CDB-8CA9-B28186D4E5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f1e70e1497e172fe53a57df6c7cbffbf1d9445","datavalue":{"value":{"entity-type":"item","numeric-id":1603497,"id":"Q1603497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e6d93eabb5e0394471c09d6e8a4221ab87fafd","datavalue":{"value":{"amount":"+0.90669984","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":"Q1790058$CE53DE84-9F8A-4E83-AC02-B5A286F4E8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b95a3e90ce3dd2943773495511d667d34a68919","datavalue":{"value":{"entity-type":"item","numeric-id":1073047,"id":"Q1073047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eaa4a57aba70a20a4e0b2288d5b2f1af87e4bde","datavalue":{"value":{"amount":"+0.90042156","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":"Q1790058$117EE144-86AE-4A69-841C-9A2CF2DCC377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b67e74a60f6f3ade5ca606977d0fd3c44d76ded","datavalue":{"value":{"entity-type":"item","numeric-id":3466841,"id":"Q3466841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2552bb94b4343c8105ef100746ddf08dbd132b31","datavalue":{"value":{"amount":"+0.893752","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":"Q1790058$991C3F3B-34BD-4E0B-BE82-CC9062C06B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614e29ce037d5992502bec2fd9ea58c2c76b3d04","datavalue":{"value":{"entity-type":"item","numeric-id":5058204,"id":"Q5058204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba7377cffe63e22cea9e8ac2ec5b71bab4d9cf4","datavalue":{"value":{"amount":"+0.88629997","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":"Q1790058$7C3AC56D-E93F-4963-9196-A0044A74BE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279e535aa62f9637e63eef6edbe23847ed0a4ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1609686,"id":"Q1609686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76824d5a84630f862a16792842b727ab89b2c931","datavalue":{"value":{"amount":"+0.8834758","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":"Q1790058$F9409E50-DC81-47A2-9DA2-790FBE8978A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af1bcf4709eb5cee9e3c0de0aae3f0983cc7c86","datavalue":{"value":{"entity-type":"item","numeric-id":1356485,"id":"Q1356485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce1b620e21cf8c5961f57de89fe1d01fced289b","datavalue":{"value":{"amount":"+0.88328743","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":"Q1790058$C1547B0B-53F7-4A69-98CB-CC9C65723CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d48c9df2a4765c3ece39de2f4245fa04b884eab","datavalue":{"value":{"entity-type":"item","numeric-id":4326212,"id":"Q4326212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c908a92e62346053b37f7b566414e883454af5","datavalue":{"value":{"amount":"+0.8816988","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":"Q1790058$521E2A1E-5800-454E-8673-4A381EC79BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f826965cf48d510837a08ceeadc090659b4e86","datavalue":{"value":{"entity-type":"item","numeric-id":802577,"id":"Q802577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bf54c469268fd3bad13ef4338cc37d2c095fd31","datavalue":{"value":{"amount":"+0.88068557","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":"Q1790058$914B923A-E7AA-4289-AD16-BD2B7F66CD19","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790058$507C3B16-4910-4E30-850B-CFDBCA62F1F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of products of some complete and complete bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_products_of_some_complete_and_complete_bipartite_graphs"}}}}}