{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T16:25:47Z","timestamp":1756311947211},"reference-count":31,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","funder":[{"name":"the Hunan Provincial Natural Science Foundation of China","award":["2018JJ2249"],"award-info":[{"award-number":["2018JJ2249"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2020,2]]},"abstract":"<jats:p> The Balaban index and the sum-Balaban index of a graph [Formula: see text] are defined as [Formula: see text] and [Formula: see text], respectively, where [Formula: see text] is the distance sum of vertex [Formula: see text] in [Formula: see text], [Formula: see text] is the number of edges and [Formula: see text] is the cyclomatic number of [Formula: see text]. A connected graph [Formula: see text] is said to be a cactus if each of its blocks is either a cycle or an edge. In this paper, we determine the maximum values of Balaban index and sum-Balaban index and characterize the corresponding extremal graphs among all cacti with [Formula: see text] vertices and [Formula: see text] cycles. <\/jats:p>","DOI":"10.1142\/s1793830920500019","type":"journal-article","created":{"date-parts":[[2019,10,11]],"date-time":"2019-10-11T10:27:05Z","timestamp":1570789625000},"page":"2050001","source":"Crossref","is-referenced-by-count":1,"title":["Maximum Balaban index and sum-Balaban index of cacti"],"prefix":"10.1142","volume":"12","author":[{"given":"Yang","family":"Zuo","sequence":"first","affiliation":[{"name":"Key Laboratory of Computing and Stochastic Mathematics, College of Mathematics and Statistics, Hunan Normal University, Changsha, Hunan 410081, P. R. China"}]},{"given":"Yaqian","family":"Tang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Computing and Stochastic Mathematics, College of Mathematics and Statistics, Hunan Normal University, Changsha, Hunan 410081, P. R. China"}]},{"given":"Renfang","family":"Wu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Computing and Stochastic Mathematics, College of Mathematics and Statistics, Hunan Normal University, Changsha, Hunan 410081, P. R. China"}]},{"given":"Hanyuan","family":"Deng","sequence":"additional","affiliation":[{"name":"Key Laboratory of Computing and Stochastic Mathematics, College of Mathematics and Statistics, Hunan Normal University, Changsha, Hunan 410081, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2019,11,12]]},"reference":[{"key":"S1793830920500019BIB001","first-page":"649","volume":"62","author":"Bai Y.","year":"2009","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830920500019BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/0009-2614(82)80009-2"},{"key":"S1793830920500019BIB003","doi-asserted-by":"publisher","DOI":"10.1351\/pac198855020199"},{"key":"S1793830920500019BIB004","first-page":"43","volume":"1","author":"Balaban A. T.","year":"2010","journal-title":"Iran. J. Math. Chem."},{"key":"S1793830920500019BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-014-9743-z"},{"key":"S1793830920500019BIB006","first-page":"253","volume":"66","author":"Deng H.","year":"2011","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830920500019BIB007","first-page":"273","volume":"66","author":"Deng H.","year":"2011","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830920500019BIB008","first-page":"799","volume":"63","author":"Dong H.","year":"2010","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830920500019BIB009","first-page":"261","volume":"66","author":"Dong H.","year":"2011","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830920500019BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2015.02.022"},{"key":"S1793830920500019BIB011","first-page":"129","volume":"75","author":"Fang W.","year":"2016","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830920500019BIB012","first-page":"717","volume":"79","author":"Fang W.","year":"2018","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830920500019BIB013","doi-asserted-by":"publisher","DOI":"10.2298\/AADM110221011H"},{"key":"S1793830920500019BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2017.08.051"},{"key":"S1793830920500019BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.03.038"},{"key":"S1793830920500019BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2015.09.026"},{"key":"S1793830920500019BIB017","doi-asserted-by":"publisher","DOI":"10.2298\/FIL1206189L"},{"key":"S1793830920500019BIB018","first-page":"503","volume":"101","author":"Li S.","year":"2011","journal-title":"Ars Combin."},{"key":"S1793830920500019BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.03.037"},{"key":"S1793830920500019BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2015.09.006"},{"key":"S1793830920500019BIB021","first-page":"551","volume":"56","author":"Lu M.","year":"2006","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830920500019BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.mcm.2011.02.040"},{"key":"S1793830920500019BIB023","first-page":"813","volume":"63","author":"Sun L.","year":"2010","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830920500019BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2017.03.036"},{"key":"S1793830920500019BIB025","first-page":"347","volume":"15","author":"Wang H.","year":"2010","journal-title":"Math. Commun."},{"key":"S1793830920500019BIB026","doi-asserted-by":"publisher","DOI":"10.1080\/03081080902722816"},{"key":"S1793830920500019BIB027","first-page":"211","volume":"104","author":"Xing R.","year":"2012","journal-title":"Ars Combin."},{"key":"S1793830920500019BIB028","first-page":"292","volume":"34","author":"You L.","year":"2014","journal-title":"J. Math. Res. Appl."},{"key":"S1793830920500019BIB029","first-page":"115","volume":"112","author":"You L.","year":"2013","journal-title":"Ars Combin."},{"key":"S1793830920500019BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2016.06.031"},{"issue":"4","key":"S1793830920500019BIB031","first-page":"241","volume":"9","author":"Zuo Y.","year":"2018","journal-title":"Iran. J. Math. Chem."}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830920500019","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,18]],"date-time":"2020-02-18T02:34:02Z","timestamp":1581993242000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830920500019"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,12]]},"references-count":31,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["10.1142\/S1793830920500019"],"URL":"https:\/\/doi.org\/10.1142\/s1793830920500019","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,12]]}}}