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 条
  • [31] General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number
    Vetrik, Tomas
    Balachandran, Selvaraj
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 953 - 973
  • [32] General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number
    Tomáš Vetrík
    Selvaraj Balachandran
    Journal of Combinatorial Optimization, 2020, 40 : 953 - 973
  • [33] ZAGREB CONNECTION INDICES OF SOME NANOSTRUCTURES
    Manzoor, Saba
    Fatima, Nisar
    Bhatti, Akhlaq Ahmad
    Ali, Akbar
    ACTA CHEMICA IASI, 2018, 26 (02) : 169 - 180
  • [34] Zagreb Connection Indices for Metal Trihalides
    Raza Z.
    Ahmad S.
    Mansha M.
    Imran M.
    Applied Mathematics and Nonlinear Sciences, 2023, 8 (02) : 2261 - 2278
  • [35] Comparing Zagreb Indices and Coindices of Trees
    Das, Kinkar Ch
    Gutman, Ivan
    Horoldagva, Batmend
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 189 - 198
  • [36] On Extremal Modified Zagreb Indices of Trees
    Liu, Chang
    Li, Jianping
    Pan, Yingui
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (02) : 349 - 366
  • [37] General multiplicative Zagreb indices of trees
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 341 - 351
  • [38] Laplacian coefficients and Zagreb indices of trees
    Ashrafi, A. R.
    Eliasi, M.
    Ghalavand, A.
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (09): : 1736 - 1749
  • [39] Trees with paired-domination number twice their domination number
    Henning, Michael A.
    Vestergaard, Preben Dahl
    UTILITAS MATHEMATICA, 2007, 74 : 187 - 197
  • [40] RELATIONSHIP BETWEEN MODIFIED ZAGREB INDICES AND REFORMULATED MODIFIED ZAGREB INDICES WITH RESPECT TO TREES
    Hao, Jianxiu
    ARS COMBINATORIA, 2015, 121 : 201 - 206