{"entities":{"Q1953360":{"pageid":1964102,"ns":120,"title":"Item:Q1953360","lastrevid":57629433,"modified":"2026-03-31T16:42:05Z","type":"item","id":"Q1953360","labels":{"en":{"language":"en","value":"Further analysis on the total number of subtrees of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171831"}},"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":"Q1953360$789FD384-73BC-4C04-9A5B-F9701DDED455","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dba41ce4cee8bfe7c8ace9bc3dd3500ab679bb47","datavalue":{"value":{"text":"Further analysis on the total number of subtrees of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953360$05164C37-FE6E-4649-B128-180E7E74D4A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad3bb2dda34ad200d2ede9da7bae22e2fc8867b7","datavalue":{"value":"1266.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953360$FC8175F8-8DD9-4E92-B152-DD9B9CF77727","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e3a9d83b4b1038cade434db425e5a51c0d9fba2","datavalue":{"value":{"entity-type":"item","numeric-id":247900,"id":"Q247900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953360$E6FEE054-6AEC-47DA-BDAB-2749A973AEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e538013e327176b97e08762f6e81dccb0f4bfb9e","datavalue":{"value":{"entity-type":"item","numeric-id":471941,"id":"Q471941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953360$4B30B8B6-1707-43B0-BAD0-58F21D2BB5CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953360$0B44E3EC-2806-4C66-BAF7-296F35E666D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953360$407A85A8-117C-48E1-B3A8-5108B1889F04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e764df6316ee7ade47a8cb7ba23302efbc6f55c6","datavalue":{"value":"https://arxiv.org/abs/1204.6152","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953360$24198D8D-577B-48FD-B021-D52B99B35BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c596b30724f61479cc345c3e7e7bf9f714f4134a","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i4p48","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953360$C9ED4D40-9918-47E4-B12B-7039254F420F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b762d710d8f01c4567ab694a0797e8d27e86fcaf","datavalue":{"value":"Summary: When considering the total number of subtrees of trees, the extremal structures which maximize this number among binary trees and trees with a given maximum degree lead to some interesting facts that correlate to some other graphical indices in applications. Along this line, it is interesting to study that over some types of trees with a given order, which trees minimize or maximize this number.    Here are our main results:  {\\parindent=7mm \\begin{itemize}\\item[(1)]The extremal tree which minimizes the total number of subtrees among \\(n\\)-vertex trees with \\(k\\) pendants is characterized.  \\item[(2)]The extremal tree which maximizes (resp. minimizes) the total number of subtrees among \\(n\\)-vertex trees with a given bipartition is characterized.  \\item[(3)]The extremal tree which minimizes the total number of subtrees among the set of all \\(q\\)-ary trees with \\(n\\) non-leaf vertices is identified.  \\item[(4)]The extremal \\(n\\)-vertex tree with given domination number maximizing the total number of subtrees is characterized.  \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953360$D63A9FCD-0B7C-4B13-82F4-D200791A4324","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953360$2BE11497-15E9-4DAB-8A02-FBEBD6A51347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953360$D19F6AE5-5EA4-4739-96F2-7FACB9479CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953360$AC3F5524-7DED-4C41-8CBE-FBC60AB8F354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953360$FF690BDB-37F6-4BED-A720-2E6AB66A683D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953360$2D315AD8-1D4C-4861-AE3E-EA99A63D7820","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd7f697a5d72ee02c781a8e2fca1ae540796bcdd","datavalue":{"value":"6171831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953360$105FF32A-173E-45B5-87F9-5B488DEB704D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90af77ac698b920eceb0e62df4048a1c5c23d60d","datavalue":{"value":"subtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953360$E2F4BA56-F323-454E-85D0-B77E25EE842D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953360$095563D1-45DA-4244-B8AE-C3DF68DF1FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c955cd64ee6627c5e8a6aae15bc2b289e3cfde","datavalue":{"value":"leaves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953360$B9D37EAE-4FE7-41E4-889E-E9AE3BEC2A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26faebaf5c6873492a541ace764b53d482c99fb7","datavalue":{"value":"bipartition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953360$0AC19B19-47E3-4344-BBB8-0B2841E2B8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85aa281d7743a56b4d54e203a760230b7b5c013e","datavalue":{"value":"\\(q\\)-ary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953360$60AD6914-E598-461A-B323-AFD5FFC21FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953360$EEDC57A5-0CAA-4533-B7F9-96681940D104","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":"Q1953360$763BE53B-CFA3-4052-9ED3-DB118461620D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e111d37166e01fbf9e848da2af863efc97309963","datavalue":{"value":"bafkreidvgny3dxxn2wtfzvwcsanzrrluhhofcr3kxuidln52wgcdc4v4tq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953360$CED5E167-250D-4BD3-8BC1-47C61AAF4C8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdacd577651bf0b6a3882b62f6cb247da93c016","datavalue":{"value":{"entity-type":"item","numeric-id":1937356,"id":"Q1937356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674b3d9cdf9d5245ea40c15229abfb724edfcb71","datavalue":{"value":{"amount":"+0.853717565536499","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":"Q1953360$CED125BB-016C-4323-8B37-6C0724A55197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8870ffb6027357fd3ab46a898cd37ebee0f6ea73","datavalue":{"value":{"entity-type":"item","numeric-id":3394983,"id":"Q3394983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139ccb8311c591c296c7b2533917c7bbd5078d49","datavalue":{"value":{"amount":"+0.8314311504364014","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":"Q1953360$EF6195F3-1C72-4E9A-9E79-E77F28823E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154c70c3e4950685e4ebf1b088d708106f1950e3","datavalue":{"value":{"entity-type":"item","numeric-id":868393,"id":"Q868393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46a2f2def6aba2a95b8a569e407a51068ed6838","datavalue":{"value":{"amount":"+0.8153131604194641","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":"Q1953360$EC66D620-6B30-45E5-A52A-BA034EA729DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edcf957bab1a15cce13de6f95539b4d8cdf01964","datavalue":{"value":{"entity-type":"item","numeric-id":1775731,"id":"Q1775731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6271fca1e586bda700ea4d4f7c48e92d9485c4","datavalue":{"value":{"amount":"+0.807916522026062","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":"Q1953360$7CB675A2-E14F-4478-9A75-01FF21C0C24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237dd844f4e22fed9354a86af433d1c3acb92f3f","datavalue":{"value":{"entity-type":"item","numeric-id":2364868,"id":"Q2364868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb082794a62d760b01ae0db193b39c9103caad3","datavalue":{"value":{"amount":"+0.8067448139190674","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":"Q1953360$1B690218-DFD6-4734-AA55-9EEB8C142AE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953360","badges":[]}}}}}