{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:12:54Z","timestamp":1758823974124,"version":"3.37.3"},"reference-count":32,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11701372","11801371","11971311","11531001"],"award-info":[{"award-number":["11701372","11801371","11971311","11531001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"the Montenegrin-Chinese Science and Technology Cooperation Project","award":["3\u201312"],"award-info":[{"award-number":["3\u201312"]}]},{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"crossref","award":["16ZR1422400"],"award-info":[{"award-number":["16ZR1422400"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"crossref"}]},{"name":"The Development Fund for Shanghai Talents","award":["2018071"],"award-info":[{"award-number":["2018071"]}]},{"name":"\u201cXulun\u201d Scholar Project of Shanghai Lixin University of Accounting and Finance; Shanghai Sailing Program","award":["19YF1435500"],"award-info":[{"award-number":["19YF1435500"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:p> The well-known Wiener index is defined as the sum of pairwise distances between vertices. Extremal problems with respect to it have been extensively studied for trees. A generalization of the Wiener index, called the Steiner Wiener index, takes the sum of minimum sizes of subgraphs that span [Formula: see text] given vertices over all possible choices of the [Formula: see text] vertices. We consider the extremal problems with respect to the Steiner Wiener index among trees of a given degree sequence. First, it is pointed out minimizing the Steiner Wiener index in general may be a difficult problem, although the extremal structure may very likely be the same as that for the regular Wiener index. We then consider the upper bound of the general Steiner Wiener index among trees of a given degree sequence and study the corresponding extremal trees. With these findings, some further discussion and computational analysis are presented for chemical trees. We also propose a conjecture based on the computational results. In addition, we identify the extremal trees that maximize the Steiner Wiener index among trees with a given maximum degree or number of leaves. <\/jats:p>","DOI":"10.1142\/s1793830919500678","type":"journal-article","created":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T04:27:31Z","timestamp":1568780851000},"page":"1950067","source":"Crossref","is-referenced-by-count":2,"title":["Extremal trees with respect to the Steiner Wiener index"],"prefix":"10.1142","volume":"11","author":[{"given":"Jie","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Insurance, Shanghai Lixin University of Accounting and Finance, Shanghai 201209, P. R. China"}]},{"given":"Guang-Jun","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Physics, Qingdao University of Science and Technology, Qingdao 266061, P. R. China"}]},{"given":"Hua","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Mathematical Sciences, Georgia Southern University, Statesboro, GA 30460, USA"}]},{"given":"Xiao-Dong","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, MOE-LSC and SHL-MAC, Shanghai Jiao Tong University, 800 Dongchuan road, Shanghai, 200240, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2019,12,19]]},"reference":[{"key":"S1793830919500678BIB001","first-page":"91","volume":"75","author":"Andriantiana E.","year":"2016","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830919500678BIB002","first-page":"323","volume-title":"Graph Theory, Combinatorics, and Algorithms","author":"Burns K.","year":"1995"},{"key":"S1793830919500678BIB003","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199605)22:1<15::AID-JGT3>3.0.CO;2-O"},{"key":"S1793830919500678BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(97)00035-8"},{"key":"S1793830919500678BIB005","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010767517079"},{"key":"S1793830919500678BIB006","first-page":"335","volume-title":"Combinatorics, Graph Theory, and Algorithms","author":"Entringer R. C.","year":"1999"},{"key":"S1793830919500678BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00357-2"},{"key":"S1793830919500678BIB008","first-page":"163","volume":"283","author":"Gutman I.","year":"2016","journal-title":"Appl. Math. Comput."},{"key":"S1793830919500678BIB009","doi-asserted-by":"publisher","DOI":"10.2298\/JSC150126015G"},{"key":"S1793830919500678BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(02)00195-6"},{"key":"S1793830919500678BIB012","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.1868"},{"key":"S1793830919500678BIB013","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.2000"},{"key":"S1793830919500678BIB014","first-page":"311","volume":"72","author":"Lin H.","year":"2014","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830919500678BIB015","first-page":"81","volume":"75","author":"Lin H.","year":"2016","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830919500678BIB016","doi-asserted-by":"publisher","DOI":"10.1017\/S0004972716000447"},{"key":"S1793830919500678BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.mcm.2010.06.031"},{"key":"S1793830919500678BIB018","first-page":"85","volume":"60","author":"Liu H.","year":"2008","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830919500678BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2017.11.009"},{"issue":"3","key":"S1793830919500678BIB021","first-page":"39","volume":"5","author":"Mao Y.","year":"2016","journal-title":"Trans. Combin."},{"issue":"1","key":"S1793830919500678BIB022","first-page":"221","volume":"78","author":"Mao Y.","year":"2017","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830919500678BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.11.014"},{"key":"S1793830919500678BIB024","doi-asserted-by":"publisher","DOI":"10.1017\/S0004972713000816"},{"key":"S1793830919500678BIB025","first-page":"273","volume":"68","author":"Schmuck N.","year":"2012","journal-title":"MATCH Commun. Math. Comput. Chem."},{"issue":"1","key":"S1793830919500678BIB026","first-page":"18","volume":"6","author":"Shi R.","year":"1993","journal-title":"Systems Sci. Math. Sci."},{"key":"S1793830919500678BIB027","first-page":"71","volume":"60","author":"Stevanovi\u0107 D.","year":"2008","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830919500678BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.11.005"},{"key":"S1793830919500678BIB029","first-page":"609","volume":"60","author":"Wang S.","year":"2008","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830919500678BIB030","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265918500020"},{"key":"S1793830919500678BIB031","doi-asserted-by":"publisher","DOI":"10.1021\/ja01193a005"},{"key":"S1793830919500678BIB032","doi-asserted-by":"publisher","DOI":"10.1021\/ja01203a022"},{"key":"S1793830919500678BIB033","first-page":"661","volume":"64","author":"Zhang X.-D.","year":"2010","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830919500678BIB034","first-page":"623","volume":"60","author":"Zhang X.-D.","year":"2008","journal-title":"MATCH Commun. Math. Comput. Chem."}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830919500678","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,20]],"date-time":"2019-12-20T01:43:40Z","timestamp":1576806220000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830919500678"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":32,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["10.1142\/S1793830919500678"],"URL":"https:\/\/doi.org\/10.1142\/s1793830919500678","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2019,12]]}}}