On edge-weighted mean eccentricity of graphs
Combinatorics
2020-10-13 v1
Abstract
Let be a connected edge-weighted graph of order and size . Let be the weighting function. We assume that is normalised, that is, . The weighted distance between any two vertices and is the least weight between them and the eccentricity of a vertex is the weighted distance from to a vertex farthest from it in . The mean(average) eccentricity of , , is the (weighted) mean of all eccentricities in . We obtain upper and lower bounds on in terms of , or edge-connectivity for two cases: is a tree and 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