On the Independent Uphill Domination Polynomial of a Graph

Abstract

Objectives: The concept of independent uphill domination polynomial is newly defined to deal with the present graph theory in this paper. It is characterized and analyzed within various contexts and types of graphs, its roots are discovered, its relation to different graph transforms is discussed and the study of this graph can help reveal new structures of graphs. Methods: The independent uphill domination polynomial is defined as is an independent uphill dominating set of size in . The uphill paths are used in identifying the criterion of independent uphill dominating sets. The computation of specific values of the polynomial is performed for basic graphs, and the polynomial’s response to various flip operations is observed. Findings: Checking the standard graphs for some properties of the independent uphill dominance polynomial shows the features of the independent uphill dominance polynomial as an uphill dominance polynomial of a certain type of digraph. Families of polynomials can be best understood when it comes to stability and characteristics by analyzing their roots on different graphical planes. They demonstrate how the structure of the graph and the polynomial change as a result of the different graph operations. Novelty: Incorporating uphill paths into independent dominating sets extends common domination polynomials and provides a distinct perspective distinct from previous investigations on graph dominance. Hence, this work enriches the subject and suggests new avenues for studying related polynomials and their uses by encompassing more structural properties of graphs. Keywords: Domination, Polynomial, Uphill domination, Independent domination, Root, Book graph, Independent uphill domination polynomial