arXiv ScienceSearch

arXiv subjects

Vysakh Chakooth

Publications and source records attributed to Vysakh Chakooth.

2 recordsLinked to original sources

Eccentric Connectivity Index of Cartesian product and Strong product of Strongly Connected Digraphs

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.

math.CO

Eccentric Connectivity Index of Strongly Connected Digraphs

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

math.CO