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
Link To Document