ECCENTRIC DISTANCE SUM OF SUBSTITUTION TREE NETWORKS

Abstract

In this paper, we study the eccentric distance sum of substitution tree networks. Calculation of eccentric distance sum naturally involves calculation of average geodesic distance and it is much more complicated. We obtain the asymptotic formulas of average geodesic distance and eccentric distance sum of both symmetric and asymmetric substitution tree networks. Our result on average geodesic distance generalizes the result of [T. Li, K. Jiang and L. Xi, Average distance of self-similar fractal trees, Fractals 26(1) (2018) 1850016.] from symmetric case to asymmetric case. To derive formulas, we investigate the corresponding integrals on self-similar measure and use the self-similarity of distance and measure. For simplicity, we introduce some systematic symbolic assignments and make some assumptions on the graph. We verify that our formulas are correct using the numerical calculation results.