Complete solution of equation W(L^3(T))=W(T) for the Wiener index of iterated line graphs of trees

DOI10.1016/J.DAM.2014.02.007MaRDI QIDQ2449110zbMATH OpenOpenAlexFDO

Authors Martin Knor, Martin Mačaj, Primož Potočnik, Riste Škrekovski

Publication date 6 May 2014

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

Full work available at URL https://doi.org/10.1016/j.dam.2014.02.007

zbMATH Keywords

iterated line graphtreeWiener index

Mathematics Subject Classification ID

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

Recommendations

• Trees T satisfying W(L^3(T))=W(T)
• Wiener index of iterated line graphs of trees homeomorphic to the claw K₁,3
• On a conjecture about Wiener index in iterated line graphs of trees
• Wiener index of iterated line graphs of trees homeomorphic to \(H\)
• The Wiener index in iterated line graphs

Cites work

• Complete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of trees
• Distance in graphs
• scientific article; zbMATH DE number 5656430 (Why is no real title available?)
• scientific article; zbMATH DE number 3765830 (Why is no real title available?)
• Maximum Wiener index of trees with given degree sequence
• Minimum on Wiener indices of trees and unicyclic graphs of the given matching number
• On a conjecture about Wiener index in iterated line graphs of trees
• On ordinary and reverse Wiener indices of non-caterpillars
• On the sum of all distances in a graph or digraph
• On the variable Wiener indices of trees with given maximum degree
• On Wiener index of graphs and their line graphs
• The edge-Wiener index of a graph
• The polyphenyl chains with extremal edge-Wiener indices
• The Wiener index in iterated line graphs
• Wiener index of hexagonal systems
• Wiener index of iterated line graphs of trees homeomorphic to \(H\)
• Wiener index of iterated line graphs of trees homeomorphic to the claw K₁,3
• Wiener index of line graphs
• Wiener index of trees: Theory and applications

Cited in

(12)

• Wiener index of iterated line graphs of trees homeomorphic to \(H\)
• On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs
• Complete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of trees
• Trees T satisfying W(L^3(T))=W(T)
• Resistance distance-based graph invariants of subdivisions and triangulations of graphs
• Steiner Wiener index and line graphs of trees
• On a conjecture about the ratio of Wiener index in iterated line graphs
• On trees having the same Wiener index as their quadratic line graph
• Wiener index of iterated line graphs of trees homeomorphic to the claw K₁,3
• Open quipus with the same Wiener index as their quadratic line graph
• On the second-order Wiener ratios of iterated line graphs
• The Wiener index in iterated line graphs

This page was built for publication: Complete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2449110)