• Title of article

    On a conjecture about Wiener index in iterated line graphs of trees

  • Author/Authors

    Knor، نويسنده , , M. and Poto?nik، نويسنده , , P. and ?krekovski، نويسنده , , R.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    12
  • From page
    1094
  • To page
    1105
  • Abstract
    Let G be a graph. Denote by L i ( G ) its i -iterated line graph and denote by W ( G ) its Wiener index. Dobrynin and Melnikov conjectured that there exists no nontrivial tree T and i ≥ 3 , such that W ( L i ( T ) ) = W ( T ) . We prove this conjecture for trees which are not homeomorphic to the claw K 1 , 3 and H , where H is a tree consisting of 6 vertices, 2 of which have degree 3.
  • Keywords
    Wiener index , Line graph , Iterated line graph , Tree
  • Journal title
    Discrete Mathematics
  • Serial Year
    2012
  • Journal title
    Discrete Mathematics
  • Record number

    1599895