{"entities":{"Q1329805":{"pageid":1340555,"ns":120,"title":"Item:Q1329805","lastrevid":68843295,"modified":"2026-04-13T02:26:17Z","type":"item","id":"Q1329805","labels":{"en":{"language":"en","value":"Average distance and independence number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 612431"}},"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":"Q1329805$FC8E78F3-8810-4391-9644-58020F1A112C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7f0ecc4283dab760271adcff5919407f84f488c","datavalue":{"value":{"text":"Average distance and independence number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329805$EFD76BD1-4DD1-4EA9-B61C-E83BC1401393","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bfc6387bc219e7c4c6384ea691d43920fc3c148","datavalue":{"value":"0803.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329805$532F9FEC-9B16-4B17-A369-B4A6DC3F2CFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8583c37e444cf77098969ae44fba627632f4c6a","datavalue":{"value":"10.1016/0166-218X(94)90095-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329805$1B85FA5E-545D-4420-86BF-4A8DC41DE863","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329805$06DC757A-DB93-4A13-95F9-219E0E117933","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bae0a83b7a4957d894839ec0f21ae5de7c84c8c2","datavalue":{"value":{"time":"+1994-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1329805$59D19C79-0F2F-49D4-9400-8E6C8CAA6D3E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"762faa74f56571802e85c6de9de73285d33d090b","datavalue":{"value":"For a connected graph \\(G\\) of order \\(n\\), the average distance \\(\\mu(G)\\) is defined as  \\[ \\mu(G)= \\left({n\\atop 2}\\right)^{-1} \\sum_{u,v\\in V(G)} d(u,v), \\]  where \\(d(u,v)\\) denotes the length of a shortest path joining the vertices \\(u\\) and \\(v\\). In this paper, the author gives a sharp upper bound on \\(\\mu(G)\\) depending on the order and the independence number. The maximum average distance of a graph with given order and matching number is also obtained. All extremal graphs are determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329805$B7E24092-A848-4B3F-9FE7-3D042315A56F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329805$0662D6B2-C5BC-4AAB-93E1-C84DDC77BC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329805$66D6DCFB-313D-41A2-9308-C6C489728BA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bfd751e473587fa19b5cae88cd2cdbdc1a01dd7","datavalue":{"value":"612431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329805$D8727811-676E-4095-8488-4843889793C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3013e91c316a03765758941059cf0b883df189f","datavalue":{"value":"average distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329805$60D7D11B-DA78-44C7-B718-801DB7D2501B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329805$CB50D393-F098-4DFD-AE66-7C5BB6CF758B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329805$56D5C14E-3A4B-4F69-91F5-B0C41FBEAE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329805$8D1E6CD9-9882-4FE9-BF0C-ECD0BA9FFFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6f9a53e5491c0a3783f5f18f068fcc0d291ba1","datavalue":{"value":"matching number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329805$8B94569A-B4C7-4FBB-99ED-662038D40AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329805$3DA7F4CB-8D27-4CFD-AC5E-6D836D65E731","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329805$9569BE84-FDDD-4CE8-A3E3-69DEDD051143","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46dddb69316252419883bbcaa807e09be308a899","datavalue":{"value":{"entity-type":"item","numeric-id":19524,"id":"Q19524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329805$87B2F720-7A41-433B-8243-C7D25A72C328","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":"Q1329805$1FEC99E9-C8F7-4687-9828-7323832CA5CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c44b9f5ba4909399c3f5d4300083b5a1a5bffab","datavalue":{"value":{"entity-type":"item","numeric-id":3680833,"id":"Q3680833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329805$0A3B8FC0-ED20-4C67-9685-9D2FDD51D421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135fb8a6342d1bd11d1f57c1776587838ee60fb1","datavalue":{"value":{"entity-type":"item","numeric-id":3947691,"id":"Q3947691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329805$C4882789-6384-4AC4-B708-A192FB109EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93288bcdc60087c2d5bac778c7f1314d9d0ca04a","datavalue":{"value":{"entity-type":"item","numeric-id":3786499,"id":"Q3786499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329805$34472ADA-B88D-41F9-8520-1B6508BF2F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea854b5b913907da31154defdaaa184701abcadc","datavalue":{"value":{"entity-type":"item","numeric-id":4094890,"id":"Q4094890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329805$1FC6291E-9388-464D-BEFE-FE50F9309CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625d9ad3a95e535b47cb70ce637a9ce44ef232e3","datavalue":{"value":{"entity-type":"item","numeric-id":3781134,"id":"Q3781134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329805$BC803B42-4B9A-4BEA-A680-EA343BAF22CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9290beb1f90e745d935af754418002ed11e9c43","datavalue":{"value":{"entity-type":"item","numeric-id":3786499,"id":"Q3786499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2082711d2bea6ce380d25ecfa61a2bb79af6b3b7","datavalue":{"value":{"amount":"+0.9095741510391236","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":"Q1329805$99621A24-E687-41C7-BFEE-FA735177F750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95de4143c7d5215f7681693e3dc4d9dbd2cc3554","datavalue":{"value":{"entity-type":"item","numeric-id":1363759,"id":"Q1363759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37769544652714a4cb7e4cd49a0d3c5362f20a06","datavalue":{"value":{"amount":"+0.8758335709571838","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":"Q1329805$17371269-FEFB-451E-B663-9CCCA3E406FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb1f0a48cbf4b38a4c6c15caa0e303bec6ac66e","datavalue":{"value":{"entity-type":"item","numeric-id":3605159,"id":"Q3605159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655902289d92ff776da3d4b307b2f4dfe06393db","datavalue":{"value":{"amount":"+0.8745478987693787","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":"Q1329805$2D5198DF-727A-44E5-B067-7025B757B44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74108986d9f51e1d1ec69e57c7f0d872fe8d00d","datavalue":{"value":{"entity-type":"item","numeric-id":4851819,"id":"Q4851819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da83d7b920614699559d9195cea4b02b0eb57c4","datavalue":{"value":{"amount":"+0.853546142578125","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":"Q1329805$3907EC55-74BA-4EE5-BBF4-651D9415C333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9403b966469fa9c0060938f053b3edd1bc00aa8c","datavalue":{"value":{"entity-type":"item","numeric-id":5159170,"id":"Q5159170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555675d55a0bd37667833ba2b3b52c861fed8cd5","datavalue":{"value":{"amount":"+0.8533300161361694","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":"Q1329805$03F7A403-E1C4-4A19-A3C3-07EB37E27454","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average distance and independence number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_distance_and_independence_number"}}}}}