Counting the numbers of paths of all lengths in dendrimers and its applications

For positive integers \(n\) and \(k\), the dendrimer \(T_{n, k}\) is defined as the rooted tree of radius \(n\) whose all vertices at distance less than \(n\) from the root have degree \(k\). The dendrimers are higly branched organic macromolecules having repeated iterations of branched units that s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2022-01
Hauptverfasser: Hafsah Tabassum, Syed Ahtsham Ul Haq Bokhary, Jiarasuksakun, Thiradet, Kaemawichanurat, Pawaton
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For positive integers \(n\) and \(k\), the dendrimer \(T_{n, k}\) is defined as the rooted tree of radius \(n\) whose all vertices at distance less than \(n\) from the root have degree \(k\). The dendrimers are higly branched organic macromolecules having repeated iterations of branched units that surroundes the central core. Dendrimers are used in a variety of fields including chemistry, nanotechnology, biology. In this paper, for any positive integer \(\ell\), we count the number of paths of length \(\ell\) of \(T_{n, k}\). As a consequence of our main results, we obtain the average distance of \(T_{n, k}\) which we can establish an alternate proof for the Wiener index of \(T_{n, k}\). Further, we generalize the concept of medium domination, introduced by Varg\"{o}r and D\"{u}ndar in 2011, of \(T_{n, k}\).
ISSN:2331-8422