Open AccessOn the Independent Neighborhood Polynomial of the Rooted Product of Two Trees
Author(s) -
Normalah Sharief Abdulcarim,
Susan C. Dagondon
Publication year - 2022
Publication title -
european journal of pure and applied mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.245
H-Index - 5
ISSN - 1307-5543
DOI - 10.29020/nybg.ejpam.v15i1.4220
Subject(s) - mathematics , combinatorics , tree (set theory) , product (mathematics) , graph , polynomial , path (computing) , discrete mathematics , geometry , mathematical analysis , computer science , programming language
Let G be a connected graph. We say that a given graph is a tree if every pair ofvertices 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.