• Title of article

    On Harmonic Index and Diameter of Unicyclic Graphs

  • Author/Authors

    Amalorpava Jerline ، J. Department of Mathematics - Holy Cross College , Benedict Michaelraj ، L. Department of Mathematics - St. Joseph s College

  • From page
    115
  • To page
    122
  • Abstract
    The Harmonic index H(G) of a graph G is defined as the sum of the weights dfrac{2}{d(u)+d(v)} of all edges uv of G, where d(u) denotes the degree of the vertex u in G. In this work, we prove the conjecture dfrac{H(G)}{D(G)} geq dfrac{1}{2}+dfrac{1}{3(n1)} given by Jianxi Liu in 2013 when G is a unicyclic graph and give a better bound dfrac{H(G)}{D(G)}geq dfrac{1}{2}+dfrac{2}{3(n2)}, where n is the order and D(G) is the diameter of the graph G.
  • Keywords
    Harmonic index , Diameter , Unicyclic graph.
  • Journal title
    Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
  • Journal title
    Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
  • Record number

    2505998