• 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

  • From page
    63
  • To page
    68
  • 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 an‎d Statistics
  • Journal title
    Hacettepe Journal Of Mathematics an‎d Statistics
  • Record number

    2650198

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=2650198