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 条
  • [41] Zagreb connection indices in structure property modelling
    Mondal, Sourav
    Das, Kinkar Chandra
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (04) : 3005 - 3020
  • [42] On the Zagreb connection indices of hex and honeycomb networks
    Raza, Zahid
    Bataineh, Mohammad Saleh
    Sukaiti, Mark Essa
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (03) : 4107 - 4114
  • [43] Zagreb Connection Indices of Some Classes of Networks
    Fahad, Asfand
    Aslam, Adnan
    Qureshi, Muhammad Imran
    Jamil, Muhammad Kamran
    Jaleel, Abdul
    BIOINTERFACE RESEARCH IN APPLIED CHEMISTRY, 2021, 11 (03): : 10074 - 10081
  • [44] Zagreb connection indices in structure property modelling
    Sourav Mondal
    Kinkar Chandra Das
    Journal of Applied Mathematics and Computing, 2023, 69 : 3005 - 3020
  • [45] Study of θφ Networks via Zagreb Connection Indices
    Asif, Muhammad
    Kizielewicz, Bartlomiej
    Rehman, Atiq Ur
    Hussain, Muhammad
    Salabun, Wojciech
    SYMMETRY-BASEL, 2021, 13 (11):
  • [46] Domination number, independent domination number and k-independence number in trees
    Cui, Qing
    Zou, Xu
    DISCRETE APPLIED MATHEMATICS, 2025, 366 : 176 - 184
  • [47] Zagreb Connection Indices for Some Benzenoid Systems
    Raza, Zahid
    POLYCYCLIC AROMATIC COMPOUNDS, 2022, 42 (04) : 1814 - 1827
  • [48] ZAGREB CONNECTION INDICES OF TWO DENDRIMER NANOSTARS
    Fatima, Nisar
    Bhatti, Akhlaq Ahmad
    Ali, Akbar
    Gao, Wei
    ACTA CHEMICA IASI, 2019, 27 (01) : 1 - 14
  • [49] DOMINATION NUMBER, INDEPENDENT DOMINATION NUMBER AND 2-INDEPENDENCE NUMBER IN TREES
    Dehgardi, Nasrin
    Sheikholeslami, Seyed Mahmoud
    Valinavaz, Mina
    Aram, Hamideh
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 39 - 49
  • [50] On the connection between energy and Zagreb indices of graphs
    Das, Kinkar Chandra
    Ghalavand, Ali
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2025,