Title of article :
Wiener index of graphs in terms of eccentricities
Author/Authors :
RAMANE، H. S. نويسنده Department of Mathematics, Karnatak University, Dharwad ? 580003, India , , GANAGI، A. B. نويسنده Department of Mathematics, Gogte Institute of Technology, Udyambag, Belgaum? 590008, India , , WALIKAR، H. B. نويسنده Department of Computer Science, Karnatak University, Dharwad ? 580003, India ,
Issue Information :
دوفصلنامه با شماره پیاپی 0 سال 2013
Pages :
10
From page :
239
To page :
248
Abstract :
شاخص وينر W(G) از گراف همبند G به صورت مجموع فاصله هاي بين زوج هاي غير مرتب راس هاي G تعريف مي شود . خروج از مركز راس v از گرافG فاصله دورترين راس ازv است. در اين مقاله شاخص وينر يك گراف را بر حسب خروج از مركز آن به دست مي آوريم. بعلاوه اين نتايج را به گراف هاي خود مركز تعميم مي دهيم.
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.
Journal title :
Iranian Journal of Mathematical Chemistry
Serial Year :
2013
Journal title :
Iranian Journal of Mathematical Chemistry
Record number :
1595132
Link To Document :
بازگشت