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 条

[31] Extremal multiplicative Zagreb indices among trees with given distance k-domination number
Hayat, Fazal
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (05)
[32] On the double Roman domination number in trees
Nazari-Moghaddam, S.
Chellali, M.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 77 : 256 - 268
[33] TREES WITH EQUAL ROMAN {2}-DOMINATION NUMBER AND INDEPENDENT ROMAN {2}-DOMINATION NUMBER
Wu, Pu
Li, Zepeng
Shao, Zehui
Sheikholeslami, Seyed Mahmoud
RAIRO-OPERATIONS RESEARCH, 2019, 53 (02) : 389 - 400
[34] Maximum first Zagreb index of orientations of unicyclic graphs with given matching number
Yang, Jiaxiang
Deng, Hanyuan
APPLIED MATHEMATICS AND COMPUTATION, 2022, 427
[35] Trees with independent Roman domination number twice the independent domination number
Chellali, Mustapha
Rad, Nader Jafari
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
[36] Upper bound for the geometric-arithmetic index of trees with given domination number
Bermudo, Sergio
DISCRETE MATHEMATICS, 2023, 346 (01)
[37] Trees with strong equality between the Roman domination number and the unique response Roman domination number
Rad, Nader Jafari
Liu, Chun-Hung
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 54 : 133 - 140
[38] TREES WITH THE MINIMAL SECOND ZAGREB INDEX
Eliasi, M.
Ghalavand, A.
KRAGUJEVAC JOURNAL OF MATHEMATICS, 2018, 42 (03): : 325 - 333
[39] Extremal energies of trees with a given domination number
Xu, Kexiang
Feng, Lihua
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2382 - 2393
[40] Trees with total Roman domination number equal to Roman domination number plus its domination number: complexity and structural properties
Abdollahzadeh Ahangar, H.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (01) : 74 - 78

← 1 2 3 4 5 →