DefinePK

DefinePK hosts the largest index of Pakistani journals, research articles, news headlines, and videos. It also offers chapter-level book search.

A Lower Bound for the First Hyper-Zagreb Index of Trees with given Roman Domination Number


Article Information

Title: A Lower Bound for the First Hyper-Zagreb Index of Trees with given Roman Domination Number

Authors: W. Ali, M. N. Husin

Journal: Journal of Prime Research in Mathematics

HEC Recognition History
Category From To
Y 2023-07-01 2024-09-30
Y 2022-07-01 2023-06-30
Y 2021-07-01 2022-06-30
Y 2020-07-01 2021-06-30

Publisher: Abdus Salam School of Mathematical Sciences, GC University

Country: Pakistan

Year: 2025

Volume: 21

Issue: 1

Language: English

Keywords: Graph theoryHyper-Zagreb indexRoman dominating functiontree structures

Categories

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 efficient experimental planning in chemical graph theory.


Paper summary is not available for this article yet.

Loading PDF...

Loading Statistics...