On the Independent Neighborhood Polynomial of the Rooted Product of Two Trees

Authors

  • Normalah Sharief Abdulcarim Mindanao State University Main Campus, Marawi City
  • Susan C. Dagondon

DOI:

https://doi.org/10.29020/nybg.ejpam.v15i1.4220

Keywords:

Rooted Graph, Rooted Product of Graphs, Independent Neighborhood Polynomial

Abstract

Let G be a connected graph. We say that a given graph is a tree if every pair of
vertices is connected by a unique path. The rooted product of two trees is relevant to tree, as the obtained product is another tree. In this paper, we establish the independent neighborhood sets of a tree and obtain its corresponding independent neighborhood polynomial. Furthermore, the independent neighborhood polynomial of the rooted product of two trees were determine using their independent neighborhood sets.

Author Biography

  • Normalah Sharief Abdulcarim, Mindanao State University Main Campus, Marawi City
    Assistant Professor IV, Mathematics Department

Downloads

Published

2022-01-31

Issue

Section

Nonlinear Analysis

How to Cite

On the Independent Neighborhood Polynomial of the Rooted Product of Two Trees. (2022). European Journal of Pure and Applied Mathematics, 15(1), 64-81. https://doi.org/10.29020/nybg.ejpam.v15i1.4220