{"title":"On the minimum second Zagreb index of trees with small parameters","authors":"B. Borovićanin, E. Zogic","doi":"10.5937/spsunp2101009b","DOIUrl":null,"url":null,"abstract":"The second Zagreb index M 2 is one of the oldest vertex-degree-based molecular structure descriptors, introduced in the 1970s. Recently, there has been a great interest in studying extremal graphs that minimize (or maximize) second Zagreb index in different classes of graphs. In this paper, lower bounds on the second Zagreb index of trees with given small parameters such as diameter, matching number and domination number are determined and the extremal trees are characterized, as well.","PeriodicalId":394770,"journal":{"name":"Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5937/spsunp2101009b","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
The second Zagreb index M 2 is one of the oldest vertex-degree-based molecular structure descriptors, introduced in the 1970s. Recently, there has been a great interest in studying extremal graphs that minimize (or maximize) second Zagreb index in different classes of graphs. In this paper, lower bounds on the second Zagreb index of trees with given small parameters such as diameter, matching number and domination number are determined and the extremal trees are characterized, as well.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
