{"entities":{"Q896087":{"pageid":897935,"ns":120,"title":"Item:Q896087","lastrevid":57335082,"modified":"2026-03-30T13:17:31Z","type":"item","id":"Q896087","labels":{"en":{"language":"en","value":"Global efficiency of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520409"}},"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":"Q896087$B4A6143E-3961-476D-A81A-1B66E289FC6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d32be994abdde2b521c415c4d928bf16460d4c5","datavalue":{"value":{"text":"Global efficiency of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896087$F1C7FE60-56EE-4940-9CDC-BB3851D08B13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1cc80c0c3ab6a9e40cef4b15fa8d6ffc55e51833","datavalue":{"value":"1333.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896087$682B7744-0FCB-4E5D-BE7F-778A24D8D9F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6ed137f783b97791e8d8ced99383104d9e9334","datavalue":{"value":{"entity-type":"item","numeric-id":896085,"id":"Q896085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896087$A27A0DF0-4286-4167-B815-DAC32C678B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41d3048abaf79fbf67e7c056aaa4c5e14a7cf047","datavalue":{"value":{"entity-type":"item","numeric-id":896086,"id":"Q896086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896087$1529487D-4730-4CEE-91A2-76957DB34943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6487730ae95e38e8db590fae050aca44a2f302c1","datavalue":{"value":{"entity-type":"item","numeric-id":322048,"id":"Q322048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896087$E84CD9DB-0B8A-4AFC-BFF3-4E82EE1ECC95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896087$784776B3-008A-4526-BBE7-5100528F9998","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896087$E4DDBB6B-2CDB-4B51-88D0-406DAD060965","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d771ba535cc5b455d5c89ffa30042d330401a144","datavalue":{"value":"The efficiency between two vertices \\(i\\) and \\(j\\) is defined to be \\(\\epsilon_{i,j}=\\frac{1}{d(i,j)}\\) for all \\(i\\neq j\\). The global efficiency of a graph is defined as \\(\\displaystyle{E_{\\mathrm{glob}}(G)=\\frac{1}{n(n-1)}\\sum_{i\\neq j}\\epsilon(v_i,v_j)}\\). The authors in this article determine the global efficiency for complete multipartite graphs \\(K_{m,n}\\), star and subdivided star graphs and the Cartesian products \\(K_n\\times P_n^m\\), \\(K_n\\times C_n^m\\), \\(K_n\\times K_n\\) and \\(P_m\\times P_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q896087$7A2CB27A-B55F-4DBB-9CB5-26D54F732D35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896087$CAEC231D-A005-4E23-8F2D-730749DB3D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896087$0AC6F697-505C-4ECB-8DCC-68C4BDB6D512","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11a494a3e35a5cb9d6e3fb743b4310152d2cf253","datavalue":{"value":"6520409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896087$FC74F47F-5711-41CB-9900-41561475505E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q896087$3C0CEDF3-E9D2-412F-A0AC-AFB7785078CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q896087$9C697258-8F28-457B-B669-161F52284972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"799cedc31ace5851bd2cb1ecd0776d2f37dc3075","datavalue":{"value":"global efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q896087$6377A77F-EBD7-4A65-8A3B-0740CC93B5D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"50b85b042d89f3b80b39b5dac70a83fe0d98975c","datavalue":{"value":{"entity-type":"item","numeric-id":409388,"id":"Q409388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896087$1AFF2E7C-685C-48EC-B32B-20EF02BCBC97","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":"Q896087$AAD2B83E-92F1-462C-94AD-C4E1BB81A1F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"411082fca338ff3c24e7cda155a63e6a0d206d12","datavalue":{"value":"https://doi.org/10.1016/j.akcej.2015.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q896087$8D5AC38B-0ECA-464C-BE3D-FAB1A6EFD521","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e4b5e52a3b89cbc437e8e0e4b950f73ed392f37","datavalue":{"value":"W2220576810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896087$7AD05443-9960-4DC7-BA9F-195D352D2DD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6449f44a81e59b46a05d7cd7dadd1e15412b5852","datavalue":{"value":{"entity-type":"item","numeric-id":1577070,"id":"Q1577070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896087$077DAFF9-3835-4E32-9427-710A794B1E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cb3825ed7f8bedce71cce3ee30310966b6a86c","datavalue":{"value":{"entity-type":"item","numeric-id":1850341,"id":"Q1850341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896087$8BBB3B63-2CF8-47B8-BB76-930E516B86EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a7ae0d015506a7829910673260fb1ab80ca3c6","datavalue":{"value":{"entity-type":"item","numeric-id":1673290,"id":"Q1673290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896087$C5A9A3EE-60A5-4EE0-AD3A-6B1D51E443D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224b076b0e91a92a006f0aa7d0f18e02af9f1509","datavalue":{"value":{"entity-type":"item","numeric-id":2948801,"id":"Q2948801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896087$8F6F3460-B2F1-42F7-8B8A-4B62DC1D5AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dee9ea41eacb96ef50e3fd29bc6c628a1cf4ab8","datavalue":{"value":{"entity-type":"item","numeric-id":5403607,"id":"Q5403607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896087$43878164-11F3-4B41-B9A4-CE21054133DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c191501769536b0f35fd0f2dbb36516bdd4d5e","datavalue":{"value":{"entity-type":"item","numeric-id":2511400,"id":"Q2511400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896087$C819EEDC-5251-451F-A02F-1EF3DE0F2E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebcee5a97212248e7c950765f68369af3bb5aa50","datavalue":{"value":{"entity-type":"item","numeric-id":2437680,"id":"Q2437680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896087$B941DC4D-00D5-4D9D-AD70-C30E645839B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1e27cba0ab2b79c51ad5f5237728b14c8aebced","datavalue":{"value":"10.1016/J.AKCEJ.2015.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896087$82A693B4-7327-4223-A33B-78630530C9F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b169ec8cc21f78bea9a0ac10d1b4a1a3f57f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1673290,"id":"Q1673290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2901277ef898adfd03e0e8a1303cea04928f123","datavalue":{"value":{"amount":"+0.7747130990028381","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":"Q896087$1790F935-EB30-4976-9EDD-D46561881183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329baccc1792c1e244c42ca67c6e066dd67c006a","datavalue":{"value":{"entity-type":"item","numeric-id":686251,"id":"Q686251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86df8e59022bd489349ede7dbb81e110f6ca4f0c","datavalue":{"value":{"amount":"+0.7678864002227783","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":"Q896087$D51B4F03-39A2-4D93-B930-FCB6F7B4BE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1516910a816071a4a0e7760eeb8322797e918d","datavalue":{"value":{"entity-type":"item","numeric-id":4552154,"id":"Q4552154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966b1ab0fec2eb925ea706e36d679174162f15fc","datavalue":{"value":{"amount":"+0.7667595744132996","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":"Q896087$A8E1BB51-89A7-41BA-8136-B909B1E3DDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4713cd4a800f74fdca6012a169df52e1cbb75d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4988460,"id":"Q4988460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f625cb98435e7fa40fb6e708463a0575fdea10f4","datavalue":{"value":{"amount":"+0.7488083839416504","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":"Q896087$9A4508DC-A4C1-499B-AB61-4E5A4DC52607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a9f5abcad47319a1ed5851ad0657c9081ab3bad","datavalue":{"value":{"entity-type":"item","numeric-id":1676969,"id":"Q1676969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a826195223a5766b8ff974a29a32878f57d9bea9","datavalue":{"value":{"amount":"+0.7339423298835754","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":"Q896087$FCA99833-24F6-44E6-86B7-1BDC957C09C0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896087$C6B1D7F8-A4A1-4AB5-A520-6D5AAA12146A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:896087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:896087"}}}}}