TY - JOUR
JF - IJMSI
JO - IJMSI
VL - 6
IS - 2
PY - 2011
Y1 - 2011/11/01
TI - The Hyper-Wiener Polynomial of Graphs
TT -
N2 - The distance $d(u,v)$ between two vertices $u$ and $v$ of a graph $G$ is equal to the length of a shortest path that connects $u$ and $v$. Define $WW(G,x) = 1/2sum_{{ a,b } subseteq V(G)}x^{d(a,b) + d^2(a,b)}$, where $d(G)$ is the greatest distance between any two vertices. In this paper the hyper-Wiener polynomials of the Cartesian product, composition, join and disjunction of graphs are computed.
SP - 67
EP - 74
AU - Fath-Tabar, G.H.
AU - Ashrafi, A.R.
AD -
KW - Hyper-Wiener polynomial
KW - graph operation.
UR - http://ijmsi.ir/article-1-238-en.html
DO - 10.7508/ijmsi.2011.02.007
ER -