错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

  • Xiaoling Sun,
  • Jianwei Du,
  • Yinzhen Mei

摘要

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}}\) d e g G ( u ) 2 + d e g G ( v ) 2 over all edges uv of G, where \(deg_{G}(u)\) d e g 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.