more on edge hyper wiener index of graphs

نویسندگان

a. alhevaz

department of mathematics, shahrood university of technology, p.o. box: 316- 3619995161, shahrood, iran. m. baghipur

department of mathematics, shahrood university of technology, p.o. box: 316- 3619995161, shahrood, iran.

چکیده

‎let $g=(v(g),e(g))$ be a simple connected graph with vertex set $v(g)$ and edge‎ ‎set $e(g)$‎. ‎the (first) edge-hyper wiener index of the graph $g$ is defined as‎: ‎$$ww_{e}(g)=sum_{{f,g}subseteq e(g)}(d_{e}(f,g|g)+d_{e}^{2}(f,g|g))=frac{1}{2}sum_{fin e(g)}(d_{e}(f|g)+d^{2}_{e}(f|g)),$$‎ ‎where $d_{e}(f,g|g)$ denotes the distance between the edges $f=xy$ and $g=uv$ in $e(g)$ and $d_{e}(f|g)=sum_{gin e(g)}d_{e}(f,g|g)$‎. ‎in this paper we use a method‎, ‎which applies group theory to graph theory‎, ‎to improving‎ ‎mathematically computation of the (first) edge-hyper wiener index in certain graphs‎. ‎we give also upper and lower bounds for the (first) edge-hyper wiener index of a graph in terms of its size and gutman index‎. ‎also we investigate products of two or more graphs and compute the second edge-hyper wiener index of the some classes of graphs‎. ‎our aim in last section is to find a relation between the third edge-hyper wiener index of a general graph and the hyper wiener index of its line graph‎. of two or more graphs and compute edge-hyper wiener number of some classes of graphs‎.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MORE ON EDGE HYPER WIENER INDEX OF GRAPHS

‎Let G=(V(G),E(G)) be a simple connected graph with vertex set V(G) and edge‎ ‎set E(G)‎. ‎The (first) edge-hyper Wiener index of the graph G is defined as‎: ‎$$WW_{e}(G)=sum_{{f,g}subseteq E(G)}(d_{e}(f,g|G)+d_{e}^{2}(f,g|G))=frac{1}{2}sum_{fin E(G)}(d_{e}(f|G)+d^{2}_{e}(f|G)),$$‎ ‎where de(f,g|G) denotes the distance between the edges f=xy and g=uv in E(G) and de(f|G)=∑g€(G)de(f,g|G). ‎In thi...

متن کامل

the hyper edge-wiener index of corona product of graphs

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 {footnotesize $w{w_e}(g) = {frac{1}{2}}{w_e}(g) + {frac{1}{2}} {w_e^{2}}(g)$}, where {footnotesize $ {w_e^{2}}(g)=sumlimits_{left{ {f,g} right}subseteq e(g)} {d_e^2(f,g)}$}. in this paper, we present explicit formula fo...

متن کامل

On the Wiener Index of Some Edge Deleted Graphs

The sum of distances between all the pairs of vertices in a connected graph is known as the {it Wiener index} of the graph. In this paper, we obtain the Wiener index of edge complements of stars, complete subgraphs and cycles in $K_n$.

متن کامل

Total Szeged Index, Vertex-Edge Wiener Index and Edge Hyper-Wiener Index of Certain Special Molecular Graphs

In past years, topological indices are introduced to measure the characters of chemical molecules. Thus, the study of these topological indices has raised large attention in the field of chemical science, biology science and pharmaceutical science. In this paper, by virtue of molecular structure analysis, we determine the total Szeged index, vertex-edge Wiener index and edge hyper-Wiener index ...

متن کامل

The Hyper-Wiener Polynomial of Graphs

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 compu...

متن کامل

Computing Wiener and hyper–Wiener indices of unitary Cayley graphs

The unitary Cayley graph Xn has vertex set Zn = {0, 1,…, n-1} and vertices u and v are adjacent, if gcd(uv, n) = 1. In [A. Ilić, The energy of unitary Cayley graphs, Linear Algebra Appl. 431 (2009) 1881–1889], the energy of unitary Cayley graphs is computed. In this paper the Wiener and hyperWiener index of Xn is computed.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
journal of algebraic system

جلد ۴، شماره ۲، صفحات ۱۳۵-۱۵۳

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023