Title of article :
ON THE WIENER INDEX OF UNICYCLIC GRAPHS
Author/Authors :
Hong, Yi Renmin University of China - School of Information, China , Liu, Huiqing , Wu, Xiaoying Hubei University - School of Mathematics and Computer Science, China
Abstract :
The Wiener index of a graph G is defined as W(G) = ∑u,v dG(u, v), where dG(u, v) is the distance between u and v in G, and the sum goes over all pairs of vertices. In this paper, we characterize the connected unicyclic graph with minimum Wiener indices among all connected unicyclic graphs of order n and girth g with k pendent vertices.
Keywords :
Wiener index , Unicyclic graph , Girth , Pendent vertex.
Journal title :
Hacettepe Journal Of Mathematics and Statistics
Journal title :
Hacettepe Journal Of Mathematics and Statistics
