[PDF][PDF] Eccentricity of networks with structural constraints

M Krnc, JS Sereni, R Škrekovski… - Discussiones …, 2020 - bibliotekanauki.pl
The eccentricity of a node v in a network is the maximum distance from v to any other node.
In social networks, the reciprocal of eccentricity is used as a measure of the importance of a …

[HTML][HTML] Eccentricity sums in trees

H Smith, L Székely, H Wang - Discrete Applied Mathematics, 2016 - Elsevier
The eccentricity of a vertex, ecc T (v)= max u∈ T d T (v, u), was one of the first, distance-
based, tree invariants studied. The total eccentricity of a tree, Ecc (T), is the sum of the …

On the relation between Wiener index and eccentricity of a graph

H Darabi, Y Alizadeh, S Klavžar, KC Das - Journal of Combinatorial …, 2021 - Springer
The relation between the Wiener index W (G) and the eccentricity ε (G) ε (G) of a graph G is
studied. Lower and upper bounds on W (G) in terms of ε (G) ε (G) are proved and extremal …

[HTML][HTML] Average eccentricity, k-packing and k-domination in graphs

P Dankelmann, FJ Osaye - Discrete Mathematics, 2019 - Elsevier
Let G be a connected graph. The eccentricity e (v) of a vertex v is the distance from v to a
vertex farthest from v. The average eccentricity avec (G) of G is defined as the average of the …

[HTML][HTML] Upper bounds on the average eccentricity of K3-free and C4-free graphs

P Dankelmann, FJ Osaye, S Mukwembi… - Discrete Applied …, 2019 - Elsevier
Let G be a finite, connected graph. The eccentricity of a vertex v of G is the distance from v to
a vertex farthest from v. The average eccentricity of G is the arithmetic mean of the …

[HTML][HTML] A proof of the conjecture regarding the sum of domination number and average eccentricity

Z Du, A Ilić - Discrete Applied Mathematics, 2016 - Elsevier
The average eccentricity ecc (G) of a graph G is the mean value of eccentricities of all
vertices of G. In this paper, we continue the work of Ilić (2012) and resolve a conjecture …

Average eccentricity, minimum degree and maximum degree in graphs

P Dankelmann, FJ Osaye - Journal of Combinatorial Optimization, 2020 - Springer
Let G be a connected finite graph with vertex set V (G). The eccentricity e (v) of a vertex v is
the distance from v to a vertex farthest from v. The average eccentricity of G is defined as 1| V …

[HTML][HTML] The average eccentricity of block graphs: a block order sequence perspective

X Li, G Yu, KC Das - Axioms, 2022 - mdpi.com
A graph is a block graph if its blocks are all cliques. In this paper, we study the average
eccentricity of block graphs from the perspective of block order sequences. An equivalence …

The Steiner k-eccentricity on trees

X Li, G Yu, S Klavžar, J Hu, B Li - Theoretical Computer Science, 2021 - Elsevier
We study the Steiner k-eccentricity on trees, which generalizes the previous one in the paper
[On the average Steiner 3-eccentricity of trees, arxiv: 2005.10319]. We achieve much …

[HTML][HTML] Edge-grafting transformations on the average eccentricity of graphs and their applications

C He, S Li, J Tu - Discrete Applied Mathematics, 2018 - Elsevier
The average eccentricity of an n-vertex connected graph G=(VG, EG) is defined as ε ̄ (G)=
1 n∑ x∈ VG ε G (x), where ε G (x) is the eccentricity of the vertex x in G. Our main results in …