• Title of article

    On the harmonic index of bicyclic graphs

  • Author/Authors

    Rasi ، Reza Azarbaijan Shahid Madani University

  • From page
    121
  • To page
    142
  • Abstract
    The harmonic index of a graph G, denoted by H(G), is defined as the sum of weights 2/[d(u) + d(v)] over all edges uv of G, where d(u) denotes the degree of a vertex u. Hu and Zhou [Y. Hu and X. Zhou, WSEAS Trans. Math. 12 (2013) 716–726] proved that for any bicyclic graph G of order n ≥ 4, H(G) ≤ ⁿ − ¹ and 2 15 characterized all extremal bicyclic graphs. In this paper, we prove that for any bicyclic graph G of order n ≥ 4 and maximum degree ∆, and characterize all extremal bicyclic graphs.
  • Keywords
    harmonic index , bicyclic graphs , trees
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2696206