English

On edge-weighted mean eccentricity of graphs

Combinatorics 2020-10-13 v1

Abstract

Let GG be a connected edge-weighted graph of order nn and size mm. Let w:E(G)R0w:E(G)\rightarrow \mathbb{R}^{\geq 0} be the weighting function. We assume that ww is normalised, that is, eE(G)w(e)=m\sum_{e\in E(G)} w(e)=m. The weighted distance dw(u,v)d_w(u,v) between any two vertices uu and vv is the least weight between them and the eccentricity ew(v)e_w(v) of a vertex vv is the weighted distance from vv to a vertex farthest from it in GG. The mean(average) eccentricity of GG, avec(G,w)avec(G,w), is the (weighted) mean of all eccentricities in GG. We obtain upper and lower bounds on avec(G,w)avec(G,w) in terms of nn, mm or edge-connectivity λ\lambda for two cases: GG is a tree and GG is connected but not a tree. In addition, we obtain the Nordhaus-Gaddum-type results for edge-weighted average eccentricity.

Keywords

Cite

@article{arxiv.2010.05228,
  title  = {On edge-weighted mean eccentricity of graphs},
  author = {Peter Johnson and Fadekemi Janet Osaye},
  journal= {arXiv preprint arXiv:2010.05228},
  year   = {2020}
}

Comments

12 pages, 2 figures

R2 v1 2026-06-23T19:15:00.531Z