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

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of pure and applied mathematics 2022-01, Vol.15 (1), p.64-81
Hauptverfasser: Abdulcarim, Normalah Sharief, Dagondon, Susan C.
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1307-5543
1307-5543
DOI:10.29020/nybg.ejpam.v15i1.4220