Bounds for eccentricity-based parameters of graphs

Yunfang Tang, Xuli Qi, Douglas B. West

The \emph{eccentricity} of a vertex $u$ in a graph $G$, denoted by $e_G(u)$, is the maximum distance from $u$ to other vertices in $G$. We study extremal problems for the average e…