Wiener Index of Graphs in Terms of Eccentricities

Authors

  • A. GANAGI Gogte Institute of Technology, India
  • H. RAMANE Karnatak University, India
  • H. WALIKAR Karnatak University, India
Abstract:

The Wiener index W(G) of a connected graph G is defined as the sum of the distances between all unordered pairs of vertices of G. The eccentricity of a vertex v in G is the distance to a vertex farthest from v. In this paper we obtain the Wiener index of a graph in terms of eccentricities. Further we extend these results to the self-centered graphs.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

wiener index of graphs in terms of eccentricities

the wiener index w(g) of a connected graph g is defined as the sum of the distances betweenall unordered pairs of vertices of g. the eccentricity of a vertex v in g is the distance to avertex farthest from v. in this paper we obtain the wiener index of a graph in terms ofeccentricities. further we extend these results to the self-centered graphs.

full text

Wiener Polarity Index of Tensor Product of Graphs

Mathematical chemistry is a branch of theoretical chemistry for discussion and prediction of the molecular structure using mathematical methods without necessarily referring to quantum mechanics. In theoretical chemistry, distance-based molecular structure descriptors are used for modeling physical, pharmacologic, biological and other properties of chemical compounds. The Wiener Polarity index ...

full text

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

full text

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

full text

investigating the translation expectancy norms of iranian college student readership in terms of english fiction in persian

مفهوم هنجار برای اولین بار توسط دانشمندی به نام گیدون توری در اواخر دهه 70 مطرح شد. هنجارها توسط محققان مختلفی طبقه بندی شده اند؛ نوع هنجاری که در این تحقیق مورد بحث است "هنجار انتظارات" است. مطالعات ترجمه یک رشته ی نوپا و مستقل است که هنوز به رشد کامل خود نرسیده و بسیاری از شاخه های آن نیاز به پژوهش دارند. یکی ازاین حوزه ها که نیاز به پژوهش دارند، هنجارهای ترجمه هستند به ویژه هنجارهای انتظارات...

a study of translation of english litrary terms into persian

چکیده هدف از پژوهش حاضر بررسی ترجمه ی واژه های تخصصی حوزه ی ادبیات به منظور کاوش در زمینه ی ترجمه پذیری آنها و نیز راهکار های به کار رفته توسط سه مترجم فارسی زبان :سیامک بابایی(1386)، سیما داد(1378)،و سعید سبزیان(1384) است. هدف دیگر این مطالعه تحقیق در مورد روش های واژه سازی به کار رفته در ارائه معادل های فارسی واژه های ادبی می باشد. در راستای این اهداف،چارچوب نظری این پژوهش راهکارهای ترجمه ار...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 4  issue 2

pages  239- 248

publication date 2013-05-01

{@ msg @}

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023