A lower bound for the first hyper-zagreb index of trees with given roman domination number | [Journal of Prime Research in Mathematics • 2025]

Author(s):

1. W. Ali: Special Interest Group on Modeling and Data Analytics, Faculty of Computer Science and Mathematics,Universiti Malaysia Terengganu, Kuala Nerus 20130, Terengganu,

2. M. N. Husin: Special Interest Group on Modeling and Data Analytics, Faculty of Computer Science and Mathematics,Universiti Malaysia Terengganu, Kuala Nerus 20130, Terengganu,

Abstract:

In graph theory, the first Hyper-Zagreb index HM1(G) is calculated by summing the squares of the degrees of adjacent vertices u and v in molecular graphs. A Roman dominating function (RDF) on a graph G is a function z : V(G) ? {0, 1, 2}, where V(G) is the vertex set, with the requirement that for each vertex v with z(v) = 0, there exists an adjacent vertex u such that z(u) = 2. The Roman domination number (RDN) denoted as ? R(G) and represents as the minimum total weight of all vertices under an RDF, and it plays a significant role in network analysis. In this paper, we present a new lower bound for the HZ1(T ) for trees T with order n and ? R(T ). These findings enhance our understanding of tree structures, providing chemists with a valuable tool for analyzing molecular stability and reactivity. By establishing mathematical bounds on the HZ1(T ), this research supports more precise predictions of molecular properties and aids in eficient experimental planning in chemical graph theory.

Page(s): 49-54

DOI: DOI not available

Published: Journal: Journal of Prime Research in Mathematics, Volume: 21, Issue: 1, Year: 2025

Keywords:

tree , Bound , Roman domination number , first hyper Zagreb index

References:

[1] Ali W.,Husin M. N.,Nadeem M. F.,Jabin M. .2025 .Lower bound for the second hyper-zagreb index of trees with a given roman domination number. Mathematics and Statistics, 13 : 1-16.

[2] Assiri B.,Nadeem M. F.,Ali W.,Ahmad A. .2025 .Fault-tolerance in biswapped multiprocessor interconnection networks. Journal of Parallel and Distributed Computing, 196 : 1.

[3] Bermudo S.,Hasni R.,Movahedi F.,Na J. E. .2024 .´poles, The geometric-arithmetic index of trees with a given total domination number. Discrete Applied Mathematics, 345 : 1-113.

[4] Bermudo S.,Na J. E.,Rada J. .2020 .Extremal trees for the randci´ index with given domination number. Applied Mathematics and Computation, 375 : 1.

[5] Borovic B.,Furtula B. .2016 .On extremal zagreb indices of trees with given domination number. Applied Mathematics and Computation, 279 : 1-218.

[6] Cockayne E. J.,Dreyer Jr P. A.,Hedetniemi S. M.,Hedetniemi S. T. .2004 .. Discrete mathematics, 278 : 1-22.

[7] Dankelmann P. .1997 .Average distance and domination number. Discrete Applied Mathematics, 80 : 1-35.

[8] De N. .2017 .Hyper zagreb index of bridge and chain grpahs. arXiv preprint arXiv:1703.08325, : 1.

[9] Du Z.,Jamri A. A. S. A.,Hasni R.,Mojdeh D. A. .2022 .Maximal first zagreb index of trees with given roman domination number. , : 1.

[10] Fathi A.,Vijay J. S.,Husin M. N.,Augustine T. .2024 .Valency-based molecular descriptor on structural property relationship of ni tetrathiafulvalene tetrathionate. Malaysian Journal of Fundamental and Applied Sciences, 20 : 1-1409.

[11] Gao W.,Jamil M. K.,Farahani M. R. .2017 .The hyper-zagreb index and some graph operations. Journal of Applied Mathematics and Computing, 54 : 1-275.

[12] Hasni R.,Ahmad Jamri A. A. S.,Arif N. E.,Harun F. N. .2021 .The randic index of trees with given total domination number. Iranian Journal of Mathematical Chemistry, 12 : 1-237.

[13] Haynes T. W.,Hedetniemi S. T.,Henning M. A. .2020 .. , 64 : .

[14] Kulli V. .2016 .Multiplicative hyper-zagreb indices and coindices of graphs: Computing these indices of some nanostructures. International research journal of pure algebra, 6 : 1-347.

[15] Li F.,Ye Q.,Lu H. .2024 .The greatest values for atom-bond sum-connectivity index of graphs with given parameters. Discrete Applied Mathematics, 344 : 1-196.

[16] Liu J. B.,Pan X.-F. .2016 .Minimizing kirchhof index among graphs with a given vertex bipartiteness. Applied mathematics and computation, 291 : 1-88.

[17] J. B. Liu C.,Wang S.,Wang B.,Wei B. .2019 .Zagreb indices and multiplicative zagreb indices of eulerian graphs. Bulletin of the Malaysian Mathematical Sciences Society, 42 : 1-78.

[18] J. B. Liu Q.,Xie Q.,-J. Gu Q. .2023 .Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties. Journal of Function Spaces, : 1.

[19] Maitreyi V.,Elumalai S.,Ali A.,Balachandran S.,Saber H.,Attiya A. A. .2024 .On the maximum abs index of ifxed-order trees with a given maximum degree. Mathematics, 12 : 1.

[20] Mojdeh D. A.,Habibi M.,Badakhshian L.,Rao Y. .2019 .Zagreb indices of trees, unicyclic and bicyclic graphs with given (total) domination. , 7 : 1-94149.

[21] Nadeem M. F.,Ali W.,Siddiqui H. M. A. .2022 .Locating number of biswapped networks. International Journal of Foundations of Computer Science, 33 : 1-690.

[22] Noureen S.,Batool R.,Albalahi A. M.,Shang Y.,Alraqad T.,Ali A. .2024 .On tricyclic graphs with maximum atom-bond sum-connectivity index. Heliyon, 10 : 1.

[23] Pattabiraman K.,Vijayaragavan M. .2017 .Hyper zagreb indices and its coindices of graphs, Bulletin of the society of mathematicians banja luka, 7 (. , : 1-41.

[24] M. M. Rafiullah M. N.,Husin M. N. .2024 .Some mathematical properties of sombor indices for regular graphs. Malaysian Journal of Fundamental and Applied Sciences, 20 : 1-1397.

[25] Shirdel G.,Rezapour H.,Sayadi A. .2013 .The hyper-zagreb index of graph operations. Iranian Journal of Mathematical Chemistry, : 1.

[26] Wang S.,Gao W.,Jamil M. K.,Farahani M. R.,-B. Liu M. R. .2016 .. arXiv preprint arXiv:1612.02361, : 1.

[27] Wang Z.,Zhou K. .2024 .On the maximum atom-bond sum-connectivity index of unicyclic graphs with given diameter. AIMS Mathematics, 9 : 1-22250.

[28] Zaman S. .2024 .Statistical evaluation of cancer drugs by qspr modeling. , : 1.

[29] Zaman S.,Rasheed S.,Alamer A. .2024 .A quadratic regression model to quantify certain latest corona treatment drug molecules based on coindices of m-polynomial. The Journal of Supercomputing, 80 : 1-26830.

[30] Zou Z.,Zhong L. .2024 .A lower bound on the modified randci´ index of line graphs. Discrete Applied Mathematics, 345 : 1-140.

Citations

Downloads

Views