Eccentric Connectivity Index of Strongly Connected Digraphs
Combinatorics
2025-09-23 v1 Discrete Mathematics
Abstract
Let be a graph with non-empty set of vertices and set of edges . The \emph{eccentric connectivity index} of the graph is defined as where is the degree and is the eccentricity of the vertex . This article is an attempt to find the \emph{eccentric connectivity index} of strongly connected digraph with respect to the metric, \textit{maximum distance} defined by . An attempt is also made to find the extremal values for strongly connected digraphs.
Keywords
Cite
@article{arxiv.2509.17019,
title = {Eccentric Connectivity Index of Strongly Connected Digraphs},
author = {Vysakh Chakooth and Prasanth G. Narasimha-Shenoi and Prakash G. Narasimha-Shenoi},
journal= {arXiv preprint arXiv:2509.17019},
year = {2025}
}