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

DOI10.1016/j.disc.2011.11.023zbMath1238.05074OpenAlexW2099531009WikidataQ122939943 ScholiaQ122939943MaRDI QIDQ409441

Primož Potočnik, Riste Škrekovski, Martin Knor

Publication date: 13 April 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.11.023

zbMATH Keywords

treeline graphWiener indexiterated line graph

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items (5)

Wiener index of iterated line graphs of trees homeomorphic to \(H\) ⋮ Complete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of trees ⋮ Open quipus with the same Wiener index as their quadratic line graph ⋮ The Wiener index in iterated line graphs ⋮ On a conjecture about the ratio of Wiener index in iterated line graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Wiener index of hexagonal systems
• On the sum of all distances in a graph or digraph
• Some results on the Wiener index of iterated line graphs
• Distance in graphs
• Wiener index of iterated line graphs of trees homeomorphic to the claw K_1,3
• Wiener index of trees: Theory and applications

This page was built for publication: On a conjecture about Wiener index in iterated line graphs of trees