Distance-based indices of complete m-ary trees

被引：2

作者：

Masre, Mesfin ^{[1
]}

Fufa, Samuel Asefa ^{[1
]}

Vetrik, Tomas ^{[2
]}

机构：

[1] Addis Ababa Univ, Dept Math, Addis Ababa, Ethiopia

[2] Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa

来源：

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2020年 / 12卷 / 04期

基金：

新加坡国家研究基金会; 芬兰科学院;

关键词：

Binary tree; m-ary tree; distance-based index; Wiener index; MULTIPLICATIVE ZAGREB INDEXES; WIENER INDEX; UNICYCLIC GRAPHS;

D O I：

10.1142/S179383092050041X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Binary and m-ary trees have extensive applications, particularly in computer science and chemistry. We present exact values of all important distance-based indices for complete m-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.

引用

页数：22

共 19 条

[1] A note on chemical trees with minimum Wiener polarity index
Ali, Akbar
Du, Zhibin
Ali, Muhammad
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 335 : 231 - 236
[2] Buckley F., 1981, C NUMER, V32, P153
[3] Relationship between the Hosoya polynomial and the hyper-Wiener index
Cash, GG
[J]. APPLIED MATHEMATICS LETTERS, 2002, 15 (07) : 893 - 895
[4] Deng HY, 2017, ARS COMBINATORIA, V130, P239
[5] Trees with Smaller Harmonic Indices
Deng, Hanyuan
Balachandran, S.
Venkatakrishnan, Y. B.
Balachandar, S. Raja
[J]. FILOMAT, 2016, 30 (11) : 2955 - 2963
[6] Maximizing Wiener index for trees with given vertex weight and degree sequences
Goubko, Mikhail
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 316 : 102 - 114
[7] SELECTED PROPERTIES OF THE SCHULTZ MOLECULAR TOPOLOGICAL INDEX
GUTMAN, I
[J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05): : 1087 - 1089
[8] Imran M, 2015, OPTOELECTRON ADV MAT, V9, P821
[9] Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number
Jamil, Muhammad Kamran
Tomescu, Ioan
[J]. DISCRETE APPLIED MATHEMATICS, 2017, 222 : 143 - 150
[10] MOLECULAR TOPOLOGICAL INDEX - A RELATION WITH THE WIENER INDEX
KLEIN, DJ
MIHALIC, Z
PLAVSIC, D
TRINAJSTIC, N
[J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1992, 32 (04): : 304 - 305

← 1 2 →