小参数树的最小第二萨格勒布指数

Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics Pub Date : 1900-01-01 DOI:10.5937/spsunp2101009b

B. Borovićanin, E. Zogic

{"title":"小参数树的最小第二萨格勒布指数","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":"{\"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}","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

摘要

第二个萨格勒布指数m2是最古老的基于顶点度的分子结构描述符之一，于20世纪70年代引入。近年来，人们对最小化(或最大化)不同类别图的第二萨格勒布指数的极值图的研究产生了极大的兴趣。本文确定了给定小参数(如直径、匹配数和支配数)的树的第二Zagreb指数下界，并对极值树进行了刻画。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

On the minimum second Zagreb index of trees with small parameters

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics

自引率

0.00%

发文量