MAXIMUM SECOND ZAGREB INDEX OF TREES WITH GIVEN ROMAN DOMINATION NUMBER

被引：0
|
作者：
Jamri, Ayu Ameliatul Shahilah Ahmad [1 ]
Hasni, Roslan [1 ]
Jamil, Muhammad Kamran [2 ]
Mojdeh, Doost Ali [3 ]
机构：
[1] Univ Malaysia Terengganu, Fac Ocean Engn Technol & Informat, Special Interest Grp Modelling & Data Analyt SIGMD, Kuala Nerus 21030, Terengganu, Malaysia
[2] Riphah Int Univ, Dept Math, Lahore, Pakistan
[3] Univ Mazandran, Dept Math, Babolsar, Iran
来源：
TRANSACTIONS ON COMBINATORICS | 2023年 / 12卷 / 01期
关键词：
The second Zagreb index; Domination number; Roman domination number; GRAPHS; BOUNDS; 1ST;
D O I：
10.22108/TOC.2022.128323.1848
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Chemical study regarding total pi-electron energy with respect to conjugated molecules has focused on the second Zagreb index of graphs. Moreover, in the last half-century, it has gotten a lot of attention. The relationship between the Roman domination number and the second Zagreb index is investigated in this study. We characterize the trees with the maximum second Zagreb index among those with the given Roman domination number.
引用
收藏
页码：1 / 10
页数：10
相关论文
共 50 条
  • [41] On the Wiener polarity index of trees with maximum degree or given number of leaves
    Liu, Bolian
    Hou, Huoquan
    Huang, Yufei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (07) : 2053 - 2057
  • [42] Trees with Double Roman Domination Number Twice the Domination Number Plus Two
    H. Abdollahzadeh Ahangar
    J. Amjadi
    M. Chellali
    S. Nazari-Moghaddam
    S. M. Sheikholeslami
    Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 1081 - 1088
  • [43] Trees with Double Roman Domination Number Twice the Domination Number Plus Two
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Chellali, M.
    Nazari-Moghaddam, S.
    Sheikholeslami, S. M.
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A3): : 1081 - 1088
  • [44] On trees with domination number equal to edge-vertex roman domination number
    Kumar, H. Naresh
    Venkatakrishnan, Y. B.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (04)
  • [45] Outer independent Roman domination number of trees
    Dehgardi, Nasrin
    Chellali, Mustapha
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (02) : 273 - 286
  • [46] BOUNDS ON THE LOCATING ROMAN DOMINATION NUMBER IN TREES
    Rad, Nader Jafari
    Rahbani, Hadi
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 49 - 62
  • [47] Zagreb Indices of Trees, Unicyclic and Bicyclic Graphs With Given (Total) Domination
    Mojdeh, Doost Ali
    Habibi, Mohammad
    Badakhshian, Leila
    Rao, Yongsheng
    IEEE ACCESS, 2019, 7 : 94143 - 94149
  • [48] On the Extremal Zagreb Indices of Trees with Given Number of Segments or Given Number of Branching Vertices
    Borovicanin, Bojana
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (01) : 57 - 79
  • [49] Fixed-Order Chemical Trees with Given Segments and Their Maximum Multiplicative Sum Zagreb Index
    Ali, Akbar
    Noureen, Sadia
    Moeed, Abdul
    Iqbal, Naveed
    Hassan, Taher S.
    MATHEMATICS, 2024, 12 (08)
  • [50] MAXIMUM NUMBER OF EDGES IN CONNECTED GRAPHS WITH A GIVEN DOMINATION NUMBER
    SANCHIS, LA
    DISCRETE MATHEMATICS, 1991, 87 (01) : 65 - 72
12345