English

Eccentric Connectivity Index of Strongly Connected Digraphs

Combinatorics 2025-09-23 v1 Discrete Mathematics

Abstract

Let G=(V,E)G = (V, E) be a graph with non-empty set of vertices VV and set of edges EE. The \emph{eccentric connectivity index} of the graph GG is defined as ξC(G)=uVdu  ecc(u)\displaystyle{\xi^C(G) = \sum_{u \in V} d_u \;ecc(u)} where dud_u is the degree and ecc(u)ecc(u) is the eccentricity of the vertex uVu \in V. This article is an attempt to find the \emph{eccentric connectivity index} of strongly connected digraph DD with respect to the metric, \textit{maximum distance} defined by md(u,v)=max{d(u,v),d(v,u)}md(u,v)=\max\{\vec{d}(u,v),\vec{d}(v,u)\}. 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}
}