• Title of article

    ON A RELATION BETWEEN SZEGED AND WIENER INDICES OF ETWEEN SZEGED AND WIENER INDICES OF

  • Author/Authors

    Chen، Lily نويسنده چن, ليلي , Li، Xueliang نويسنده لي, ايكسيواليانگ , Liu، Mengmeng نويسنده ليو, منگمنگ , Gutman، Ivan نويسنده ,

  • Issue Information
    ماهنامه با شماره پیاپی 0 سال 2012
  • Pages
    7
  • From page
    43
  • To page
    49
  • Abstract
    Hansen et. al., using the AutoGraphiX software package, conjectured that the Szeged index Sz(G) and the Wiener index W(G) of a connected bipartite graph G with n  4 vertices and m  n edges, obeys the relation Sz(G) ?? W(G)  4n ?? 8. Moreover, this bound would be the best possible. This paper offers a proof to this conjecture.
  • Journal title
    Transactions on Combinatorics
  • Serial Year
    2012
  • Journal title
    Transactions on Combinatorics
  • Record number

    691528