Independent Neighborhood Polynomial of the Direct and Corona Products of Trees

Authors

  • Normalah Sharief Abdulcarim Department of Mathematics, College of Natural Sciences and Mathematics, Mindanao State University Main Campus, 9700 Marawi City, Philippines
  • Susan C. Dagondon Department of Mathematics and Statistics, College of Science and Mathematics, Center of Graph Theory, Algebra and Analysis-Premier Research Institute of Science and Mathematics, Mindanao State University-Iligan Institute of Technology, 9200 Philippines

DOI:

https://doi.org/10.29020/nybg.ejpam.v18i3.6048

Keywords:

Independent Neighborhood Polynomial, Direct product, corona product

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 corona product of two graphs G and H is defined as the graph obtained by taking one copy of G and |V (G)| copies of H and joining the i
th vertex of G to every vertex in the ith copy of H. On the other hand, the direct product G × H is a graph such that the vertex set of G× H is the Cartesian product V (G)×V (H); and vertices (g, h) and (g′, h′) are adjacent in G×H if and only if g is adjacent to g′ in G, and h is adjacent to h′in H.

Downloads

Published

2025-08-01

Issue

Section

Algebra

How to Cite

Independent Neighborhood Polynomial of the Direct and Corona Products of Trees. (2025). European Journal of Pure and Applied Mathematics, 18(3), 6048. https://doi.org/10.29020/nybg.ejpam.v18i3.6048