具有给定总支配数的树木的松博指数下限

IF 2.6 3区数学

Computational and Applied Mathematics Pub Date : 2024-08-03 DOI:10.1007/s40314-024-02871-8

Xiaoling Sun, Jianwei Du, Yinzhen Mei

{"title":"具有给定总支配数的树木的松博指数下限","authors":"Xiaoling Sun, Jianwei Du, Yinzhen Mei","doi":"10.1007/s40314-024-02871-8","DOIUrl":null,"url":null,"abstract":"Recently, finding extremal structures of graphs on Sombor index has received a lot of attention. The Sombor (SO) index of a graph G is defined by the sum of weights \\(\\sqrt{deg_{G}(u)^{2}+deg_{G}(v)^{2}}\\) over all edges uv of G, where \\(deg_{G}(u)\\) stands for the degree of vertex u in G. In this article, we obtain a lower bound on Sombor index of trees with a given order and total domination number, and characterize the trees achieving the bound.","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"81 1","pages":""},"PeriodicalIF":2.6000,"publicationDate":"2024-08-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Lower bound for the Sombor index of trees with a given total domination number\",\"authors\":\"Xiaoling Sun, Jianwei Du, Yinzhen Mei\",\"doi\":\"10.1007/s40314-024-02871-8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Recently, finding extremal structures of graphs on Sombor index has received a lot of attention. The Sombor (SO) index of a graph G is defined by the sum of weights \\\\(\\\\sqrt{deg_{G}(u)^{2}+deg_{G}(v)^{2}}\\\\) over all edges uv of G, where \\\\(deg_{G}(u)\\\\) stands for the degree of vertex u in G. In this article, we obtain a lower bound on Sombor index of trees with a given order and total domination number, and characterize the trees achieving the bound.\",\"PeriodicalId\":51278,\"journal\":{\"name\":\"Computational and Applied Mathematics\",\"volume\":\"81 1\",\"pages\":\"\"},\"PeriodicalIF\":2.6000,\"publicationDate\":\"2024-08-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computational and Applied Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s40314-024-02871-8\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computational and Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s40314-024-02871-8","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

最近，寻找图的极值结构（Sombor index）受到了广泛关注。图 G 的 Sombor（SO）指数定义为 G 中所有边 uv 的权重总和（\sqrt{deg_{G}(u)^{2}+deg_{G}(v)^{2}}/），其中 \(deg_{G}(u)\)表示顶点 u 在 G 中的度数。在本文中，我们得到了具有给定阶数和总支配数的树的松博指数下限，并描述了达到下限的树的特征。

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

Lower bound for the Sombor index of trees with a given total domination number

查看原文本刊更多论文

Lower bound for the Sombor index of trees with a given total domination number

Recently, finding extremal structures of graphs on Sombor index has received a lot of attention. The Sombor (SO) index of a graph G is defined by the sum of weights \(\sqrt{deg_{G}(u)^{2}+deg_{G}(v)^{2}}\) over all edges uv of G, where \(deg_{G}(u)\) stands for the degree of vertex u in G. In this article, we obtain a lower bound on Sombor index of trees with a given order and total domination number, and characterize the trees achieving the bound.

求助全文

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

来源期刊

Computational and Applied Mathematics MATHEMATICS, APPLIED-

自引率

11.50%

发文量

352

期刊介绍： Computational & Applied Mathematics began to be published in 1981. This journal was conceived as the main scientific publication of SBMAC (Brazilian Society of Computational and Applied Mathematics). The objective of the journal is the publication of original research in Applied and Computational Mathematics, with interfaces in Physics, Engineering, Chemistry, Biology, Operations Research, Statistics, Social Sciences and Economy. The journal has the usual quality standards of scientific international journals and we aim high level of contributions in terms of originality, depth and relevance.