Eccentric Connectivity Index of Cartesian product and Strong product of Strongly Connected Digraphs
Year: 2026
Type: preprint
Abstract: Let $G=(V,E)$ be a graph. The \emph{eccentric connectivity index} of $G$ is defined as $$ξ^C(G)=\sum_{u\in V(G)}d_uecc(u)$$ where $d_u$ and $ecc(u)$ are the degree and eccentricity of $u$, respectively. For a strongly connected digraph $D=(V,A)$, the eccentric connectivity index is defined as $$ξ^C(D)=\frac{1}{2}\sum_{u\in V(D)}(d_u^++d_u^-)mecc(u)$$ where $d_u^+$ and $d_u^-$ are the out-degree and in-degree of $u$, respectively, and $mecc(u)$ is its m-eccentricity with respect to the maximum distance $md(u,v)=\max\{\vec d(u,v),\vec d(v,u)\}$. In this article, give formulas and bounds for the eccentric connectivity index of Cartesian and strong products of strongly connected digraphs and discuss the corresponding equality cases. Also, an attempt is made to study the self-centeredness of these products and establish conditions under which the Cartesian and strong products are self-centered.The results are extended to products of several digraphs.
Source: arXiv (Cornell University)
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7213290719