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...
Gespeichert in:
Veröffentlicht in: | European journal of pure and applied mathematics 2022-01, Vol.15 (1), p.64-81 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |