Wiener index of iterated line graphs of trees homeomorphic to \(H\)

DOI10.1016/j.disc.2013.02.005zbMath1261.05019MaRDI QIDQ1945956

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

Publication date: 17 April 2013

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

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

zbMATH Keywords

Wiener index; iterated line graph

Mathematics Subject Classification ID

05C05: Trees

05C12: Distance in graphs

05C76: Graph operations (line graphs, products, etc.)

Related Items

A note on vertex-edge Wiener indices of graphs, On a conjecture about the ratio of Wiener index in iterated line graphs, On the difference between the revised Szeged index and the Wiener index, Open quipus with the same Wiener index as their quadratic line graph, Complete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a conjecture about Wiener index in iterated line graphs of trees
• On the variable Wiener indices of trees with given maximum degree
• The Wiener index in iterated line graphs
• On ordinary and reverse Wiener indices of non-caterpillars
• The edge-Wiener index of a graph
• Wiener index of hexagonal systems
• Distance distributions for graphs modeling computer networks
• Edge-contributions of some topological indices and arboreality of molecular graphs
• On the sum of all distances in a graph or digraph
• Distance in graphs
• The Maximum Wiener Index of Trees with Given Degree Sequences
• Wiener index of iterated line graphs of trees homeomorphic to the claw K_1,3
• Wiener index of trees: Theory and applications