Eccentric connectivity index and eccentric distance sum of some graph operations
(ندگان)پدیدآور
Eskender, BuzohragulVumar, Elkinنوع مدرک
TextResearch Paper
زبان مدرک
Englishچکیده
Let $G=(V,E)$ be a connected graph. The eccentric connectivity index of $G$, $xi^{c}(G)$, is defined as
$xi^{c}(G)=sum_{vin V(G)}deg(v)ec(v)$, where $deg(v)$ is the degree of a vertex $v$ and $ec(v)$ is its eccentricity. The eccentric distance sum of $G$ is defined as $xi^{d}(G)=sum_{vin V(G)}ec(v)D(v)$, where $D(v)=sum_{uin V(G)}d(u,v)$. In this paper, we calculate the eccentric connectivity index and eccentric distance sum of generalized hierarchical product of graphs. Moreover, we present the exact formulae for the eccentric connectivity index of $F$-sum graphs in terms of some invariants of the factors.
کلید واژگان
Eccentric connectivity indexeccentric distance sum
generalized hierarchical product
$F$-sum graphs
05C12 Distance in graphs
05C76 Graph operations (line graphs, products, etc.)
شماره نشریه
1تاریخ نشر
2013-03-011391-12-11
ناشر
University of Isfahanسازمان پدید آورنده
College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, P.R. ChinaCollege of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China
شاپا
2251-86572251-8665
Related items
Showing items related by title, author, creator and subject.
-
$Z_k$-Magic Labeling of Some Families of Graphs
Jeyanthi, P.؛ Jeyadaisy, K. (University of Tehran, 2018-12-01)For any non-trivial abelian group A under addition a graph $G$ is said to be $A$-textit{magic} if there exists a labeling $f:E(G) rightarrow A-{0}$ such that, the vertex labeling $f^+$ defined as $f^+(v) = sum f(uv)$ ...
-
Graphs with smallest forgotten index
Gutman, Ivan؛ Ghalavand, Ali؛ Dehghan-Zadeh, T.؛ Ashrafi, Ali Reza (University of Kashan, 2017-09-01)The forgotten topological index of a molecular graph $G$ is defined as $F(G)=sum_{vin V(G)}d^{3}(v)$, where $d(u)$ denotes the degree of vertex $u$ in $G$. The first through the sixth smallest forgotten indices among all ...
-
On eigenspaces of some compound complex unit gain graphs
Belardo, Francesco؛ Brunetti, Maurizio (University of Isfahan, 2022-09-01)Let $\mathbb T$ be the multiplicative group of complex units, and let $L(\Phi)$ denote the Laplacian matrix of a nonempty $\mathbb{T}$-gain graph $\Phi=(\Gamma, \mathbb{T}, \gamma)$. The gain line graph $\mathcal L(\Phi)$ ...




