The hyper edge-Wiener index of corona product of graphs
(ندگان)پدیدآور
Soltani, AbolghasemIranmanesh, Aliنوع مدرک
TextResearch Paper
زبان مدرک
Englishچکیده
Let $G$ be a simple connected graph. The edge-Wiener index $W_e(G)$ is the sum of all distances between edges in $G$, whereas the hyper edge-Wiener index $WW_e(G)$ is defined as $W{W_e}(G) = {frac{1}{2}}{W_e}(G) + {frac{1}{2}} {W_e^{2}}(G)$, where $ {W_e^{2}}(G)= sumlimits_{left{ {f,g} right} subseteq E(G)} {d_e^2(f,g)}$. In this paper, we present explicit formula for the hyper edge-Wiener index of corona product of two graphs. Also, we use it to determine the hyper edge-Wiener index of some chemical graphs.
کلید واژگان
DistanceTopological index
Hyper edge-Wiener index
Corona product
05C12 Distance in graphs
05C76 Graph operations (line graphs, products, etc.)
05C90 Applications
05C Combinatorics: Graph theory
شماره نشریه
3تاریخ نشر
2015-09-011394-06-10
ناشر
University of Isfahanسازمان پدید آورنده
Tarbiat Modares UniversityDepartment of Mathematics, Tarbiat Modares University, P. O. Box 14115-137, Tehran
شاپا
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)$ ...




