Distance-based indices of complete m-ary trees

Autor:	Samuel Asefa Fufa, Tomáš Vetrík, Mesfin Masre
Rok vydání:	2020
Předmět:	Discrete mathematics Binary tree 010201 computation theory & mathematics 010102 general mathematics Discrete Mathematics and Combinatorics Binary number 0102 computer and information sciences Wiener index 0101 mathematics 01 natural sciences Distance based Mathematics
Zdroj:	Discrete Mathematics, Algorithms and Applications. 12:2050041
ISSN:	1793-8317 1793-8309
DOI:	10.1142/s179383092050041x
Popis:	Binary and [Formula: see text]-ary trees have extensive applications, particularly in computer science and chemistry. We present exact values of all important distance-based indices for complete [Formula: see text]-ary trees. We solve recurrence relations to obtain the value of the most well-known index called the Wiener index. New methods are used to express the other indices (the degree distance, the eccentric distance sum, the Gutman index, the edge-Wiener index, the hyper-Wiener index and the edge-hyper-Wiener index) as well. Values of distance-based indices for complete binary trees are corollaries of the main results.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::ac5bb450a8aaf7a41383872a0b2f4ce4 https://doi.org/10.1142/s179383092050041x Zobrazit plný text záznamu