Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647889 | Discrete Mathematics | 2012 | 12 Pages |
Abstract
Let GG be a graph. Denote by Li(G)Li(G) its ii-iterated line graph and denote by W(G)W(G) its Wiener index. Dobrynin and Melnikov conjectured that there exists no nontrivial tree TT and i≥3i≥3, such that W(Li(T))=W(T)W(Li(T))=W(T). We prove this conjecture for trees which are not homeomorphic to the claw K1,3K1,3 and HH, where HH is a tree consisting of 6 vertices, 2 of which have degree 3.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
M. Knor, P. Potočnik, R. Škrekovski,