On the average Steiner 3-eccentricity of trees (Q2231759)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the average Steiner 3-eccentricity of trees |
scientific article |
Statements
On the average Steiner 3-eccentricity of trees (English)
0 references
30 September 2021
0 references
The Steiner \(k\)-eccentricity of a vertex \(v\) of a graph \(G\) is the maximum Steiner distance over all \(k\)-subsets of \(V(G)\) which contain \(v\). That is, ecc\(_{k}(v, G) = \max \{d_{G}(S) : v \in S \subseteq V(G), |S| = k\}\), where \(d_{G}(S)\) is the Steiner distance of \(S\). The average Steiner \(k\)-eccentricity aecc\(_{k}(G)\) of \(G\) as the mean value of Steiner \(k\)-eccentricities of all vertices in \(G\). In this paper, the authors introduced the notion of average Steiner \(k\)-eccentricity in graphs and the Steiner \(3\)-eccentricity is studied on trees. Some general properties of the average Steiner \(3\)-eccentricity of trees are given. A tree transformation which does not increase the average Steiner \(3\)-eccentricity is given. As its application, several lower and upper bounds for the average Steiner \(3\)-eccentricity of trees are derived. The paper is highly motivating as this notion of average Steiner \(k\)-eccentricity is an interesting topological index related to Steiner distances. with possible applications to mathematical chemistry and other areas.
0 references
Steiner distance
0 references
Steiner tree
0 references
Steiner eccentricity
0 references
average Steiner eccentricity
0 references