{"entities":{"Q1613418":{"pageid":1624158,"ns":120,"title":"Item:Q1613418","lastrevid":71473542,"modified":"2026-04-13T22:29:57Z","type":"item","id":"Q1613418","labels":{"en":{"language":"en","value":"Wiener index versus maximum degree in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792358"}},"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":"Q1613418$3E0B95A6-38A1-40CC-844C-1473728CF6C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f2ee1fd3fdb0619bce84954a46dfc4240912f66","datavalue":{"value":{"text":"Wiener index versus maximum degree in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613418$1DA0664A-BE27-461A-B367-13BB66A8267B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48b2657ea7692e2536463bbf01e08dbe19c68f76","datavalue":{"value":"0993.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613418$3E6AD915-B0ED-42C7-9CA5-163A1A008DD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99cbb7ed74b2611745d9375ed05ff03dcd2937d9","datavalue":{"value":"10.1016/S0166-218X(01)00357-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613418$E1B0CA85-A2A7-460A-9A46-248CAA74359B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fa8e362acbd62bf7a51ba7c7689d82a8895a11","datavalue":{"value":{"entity-type":"item","numeric-id":215013,"id":"Q215013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$53FAB2F8-327B-4751-A306-59BF5ABDB0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02d13edf784393decd30b5bf1b2d08b95352f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":1422146,"id":"Q1422146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$B77C413B-CFE5-45BE-AA38-CC90A5406C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$A0E89B37-E76A-4442-A85D-FE33FD89A903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$F5D1D2FA-BC9E-4A29-9859-CDD3B0BC7864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1337363d3ae6a5841e776ab4e68a03f2d64d151","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$4F2FB766-BA10-45B9-8961-90F05A7D46F4","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":"Q1613418$B215543E-0851-4867-A4C6-6CEC77A84B04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613418$88947044-A7CF-46EF-BAC5-C7AF0FFFFDE4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19b0a8d09cdac992ceac458276b8159aae75f1f5","datavalue":{"value":"The Wiener index of a graph is the sum of distances between all pairs of vertices. This graph parameter has received a lot of attention because of its appearance in mathematical chemistry. It is used as a quantitative descriptor of the ``degree of branching''.   In this paper, two extremal problems on the Wiener index are solved. The trees which minimize the Wiener index among all graphs of given order and maximum degree are characterized. The second result is a precise description of trees with maximum Wiener index among all trees of given order that have only vertices of two different degrees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613418$0616898D-7C14-41DA-8826-DD8C2FD9CC22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613418$1C4CCFE5-64CB-45EB-AB76-9BF115DD3847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613418$0DD48E4D-C599-45DE-8F59-386A750291AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613418$3AB59555-9F99-49CD-8253-2A297100D56E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d52701ba34c3e1027409ed1579613306819237f","datavalue":{"value":"1792358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613418$9DBB3B85-89BB-4E5A-9622-1D014BCB8823","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613418$66525216-96DB-45E4-B252-43DD5E1B5F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613418$79AB5C2C-B6B1-454A-A62A-C6190978AB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ab2f28b33a7e25fd975edcc2baa8b0d6748fe10","datavalue":{"value":"mean distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613418$673A1228-752F-4677-990A-26744311EF00","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abf255b967b94e917e05e1834cde56652b9b0e09","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$A0A8CA71-80A4-4385-B35A-59AC286BA8F3","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":"Q1613418$A6028341-51E1-4CC7-AF8D-E2695DBD9241","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75cd948a9059974ec18f167c40120708981919fd","datavalue":{"value":{"entity-type":"item","numeric-id":1377615,"id":"Q1377615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$A97B6C13-0CDB-488D-9D0C-744C539CAF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4cbe2cea17d16ee4d1b481fbc3c515a6d9f6d5d","datavalue":{"value":{"entity-type":"item","numeric-id":3739162,"id":"Q3739162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$C422E643-BD60-46AF-8DAE-D54C77433273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7f2476332dc62e3b651979f869fae476c0c015","datavalue":{"value":{"entity-type":"item","numeric-id":5945242,"id":"Q5945242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$909F3801-7463-459C-939B-FA7F94E5566E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fcf75f3aaa5b23a68e145b7648dfa52d148d00","datavalue":{"value":{"entity-type":"item","numeric-id":4242279,"id":"Q4242279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$9C372885-2770-442F-A320-B35518570C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246b4cf76ab0e3a41a59f3f28cb5c0423d2f2c49","datavalue":{"value":{"entity-type":"item","numeric-id":3818360,"id":"Q3818360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$2CE9EC8F-9ADA-4D53-A17B-AC7379277FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b4e562017396203d4bde69885fb385c0d2e8d1","datavalue":{"value":{"entity-type":"item","numeric-id":1239331,"id":"Q1239331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$5ECD91C3-5F27-4D64-A4B9-BED923D0C963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd449972ef1838246526229168e7a77521e362e","datavalue":{"value":{"entity-type":"item","numeric-id":4858131,"id":"Q4858131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$782FAFC3-4FCC-4890-A9D7-7993D8FC9DE2","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":"Q1613418$2D69706A-E286-4017-A4C8-48B9E9E28637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825286efc02561b407a9e3fb997b5f283cdbc09c","datavalue":{"value":{"entity-type":"item","numeric-id":4325295,"id":"Q4325295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$9E47E28A-6F73-454D-8FBB-CF6B810EA576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"496b497df7cb944e3801e79e8b2c0d019dd1be5f","datavalue":{"value":{"entity-type":"item","numeric-id":4300674,"id":"Q4300674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$1D8E247A-ACC9-461D-A609-5F138A36C864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d0d9a65eee6765a1ca7e0bd56d9d96f26ac233","datavalue":{"value":{"entity-type":"item","numeric-id":1175553,"id":"Q1175553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$B87D61FC-BF53-4C08-B4FF-3FCF443DBAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0420d8aade70251969ed3ec2e8a1cd202478c716","datavalue":{"value":{"entity-type":"item","numeric-id":3344025,"id":"Q3344025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$8E117D04-7870-4359-87D9-8E545A8F4978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be357bd70f611bdfc57c6a7cbb7562227eb02c4c","datavalue":{"value":{"entity-type":"item","numeric-id":5606538,"id":"Q5606538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613418$7640B130-6FD9-439B-ACA3-E317176D8A5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536cf56ff031086ef4ea204f6910410fd6af0af5","datavalue":{"value":{"entity-type":"item","numeric-id":3649254,"id":"Q3649254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7222fef9dd270cc45ecacb836ef6b90300cd3e68","datavalue":{"value":{"amount":"+0.9189965724945068","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":"Q1613418$98A83148-5AC9-4849-B3D5-4EE6EBF125BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f16ad98a21a71d87aa678f4b460841583527bd","datavalue":{"value":{"entity-type":"item","numeric-id":948686,"id":"Q948686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ae68758cf5ca04edf50eaa9cf962fddc19eabb","datavalue":{"value":{"amount":"+0.9133465886116028","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":"Q1613418$DBF66EF3-FA04-4306-BF7A-A0EC3D7A0362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84cd8d1749c0adfb9b0bd268a27ed113bd4ee6a","datavalue":{"value":{"entity-type":"item","numeric-id":427906,"id":"Q427906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c703e2020cdfe962c16357f6cc464094bc56d3dd","datavalue":{"value":{"amount":"+0.9029671549797058","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":"Q1613418$526F033F-EC8D-4FB3-834B-789139EE0461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2df86a29d1cc652230bcfc9cca9308d996b1143","datavalue":{"value":{"entity-type":"item","numeric-id":2975328,"id":"Q2975328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc1f4d8bc4e1f11672ad015e1ed82ee1a68e1be","datavalue":{"value":{"amount":"+0.8977227807044983","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":"Q1613418$BBE25C90-87E2-41E5-AD1E-D635DBDFA9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7143fc6414ca962928514836084119e091748e14","datavalue":{"value":{"entity-type":"item","numeric-id":2231742,"id":"Q2231742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79642a84d8bf5da68c8b41c39f1e830829eeb391","datavalue":{"value":{"amount":"+0.8950297236442566","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":"Q1613418$17BA069F-E962-4DE0-A33B-428FF139F129","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Wiener index versus maximum degree in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Wiener_index_versus_maximum_degree_in_trees"}}}}}