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

How to Cite

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

Issue

Section

Nonlinear Analysis