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

Vol. 15 No. 1: (January 2022)

License

Upon acceptance of an article by the journal, the author(s) accept(s) the transfer of copyright of the article to European Journal of Pure and Applied Mathematics.

European Journal of Pure and Applied Mathematics will be Copyright Holder.

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