On maximum Zagreb connection indices for trees with fixed domination number

被引:3
|
作者
Raza, Zahid [1 ]
Akhter, Shehnaz [2 ]
机构
[1] Univ Sharjah, Coll Sci, Dept Math, Sharjah, U Arab Emirates
[2] Natl Univ Sci & Technol, Sch Nat Sci, Islamabad, Pakistan
关键词
Modified Zagreb connection indices; Sharp bounds; Trees; Domination number; DISTANCE; SEGMENTS;
D O I
10.1016/j.chaos.2023.113242
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Zagreb connection indices of a graph are notable topological descriptors constructed from the connection number of every vertex (cardinality of set of vertices with distance two from that vertex). In 1972, these indices were presented to determine the total electron energy of the alternate hydrocarbons. The Zagreb connection indices give finer values for the correlation coefficient for the 13 physico-chemical characteristics of the octane isomers compared to basic Zagreb indices. For many years, all these connection indices have been ignored by researchers for further work. Recently, determining the extremal bounds for the topological indices in terms of graph parameters has turned out to be an interesting direction in extremal graph theory, and numerous related results have been acquired in the literature. This article presents sharp bounds on the first, second, and modified Zagreb connection indices of trees with a fixed domination number. These bounds are strict, and the trees which attained these bounds are characterized.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] On extremal Zagreb indices of trees with given domination number
    Borovicanin, Bojana
    Furtula, Boris
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 279 : 208 - 218
  • [2] On extremal multiplicative Zagreb indices of trees with given domination number
    Wang, Shaohui
    Wang, Chunxiang
    Liu, Jia-Bao
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 332 : 338 - 350
  • [3] ON MULTIPLICATIVE SUM ZAGREB INDEX OF TREES WITH FIXED DOMINATION NUMBER
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2023, 17 (01): : 83 - 98
  • [4] MAXIMUM SECOND ZAGREB INDEX OF TREES WITH GIVEN ROMAN DOMINATION NUMBER
    Jamri, Ayu Ameliatul Shahilah Ahmad
    Hasni, Roslan
    Jamil, Muhammad Kamran
    Mojdeh, Doost Ali
    TRANSACTIONS ON COMBINATORICS, 2023, 12 (01) : 1 - 10
  • [5] On the Maximum and Minimum Zagreb Indices of Trees with a Given Number of Vertices of Maximum Degree
    Borovicanin, Bojana
    Lampert, Tatjana Aleksic
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (01) : 81 - 96
  • [6] Maximal first Zagreb connection index of trees with given total domination number
    Raza, Zahid
    Akhter, Shehnaz
    Hasni, Roslan
    DISCRETE APPLIED MATHEMATICS, 2025, 368 : 82 - 90
  • [7] Multiplicative Zagreb indices of trees with given domination
    Vetrik, Tomas
    Abas, Marcel
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (01) : 89 - 99
  • [8] Extremal values on Zagreb indices of trees with given distance k-domination number
    Lidan Pei
    Xiangfeng Pan
    Journal of Inequalities and Applications, 2018
  • [9] Extremal values on Zagreb indices of trees with given distance k-domination number
    Pei, Lidan
    Pan, Xiangfeng
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [10] On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree
    Wang, Shaohui
    Wang, Chunxiang
    Chen, Lin
    Liu, Jia-Bao
    DISCRETE APPLIED MATHEMATICS, 2017, 227 : 166 - 173