On a conjecture about the ratio of Wiener index in iterated line graphs

DOI10.26493/2590-9770.1257.DDAMaRDI QIDQ5198014zbMATH OpenOpenAlexWikidataFDO

Authors Katarína Hriňáková, Riste Škrekovski, Martin Knor

Publication date 2 October 2019

Published in The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/2590-9770.1257.dda

zbMATH Keywords

treeline graphWiener indexiterated line graph

Mathematics Subject Classification ID

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

Recommendations

• On a conjecture about Wiener index in iterated line graphs of trees
• A note on the maximum value of \(W(L(G))/W(G)\)
• The Wiener index in iterated line graphs
• Wiener index of iterated line graphs of trees homeomorphic to the claw K_1,3
• Wiener index of iterated line graphs of trees homeomorphic to \(H\)

Cites work

• scientific article; zbMATH DE number 3765830 (Why is no real title available?)
• A survey on graphs extremal with respect to distance-based topological indices
• An inequality between the edge-Wiener index and the Wiener index of a graph
• Complete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of trees
• Distance in graphs
• Mathematical aspects of Wiener index
• Mean distance in a graph
• On Wiener index of graphs and their line graphs
• On a conjecture about Wiener index in iterated line graphs of trees
• On the sum of all distances in a graph or digraph
• The Wiener index in iterated line graphs
• Wiener index of iterated line graphs of trees homeomorphic to \(H\)
• Wiener index of iterated line graphs of trees homeomorphic to the claw K_1,3

Cited in

(5)

• Selected topics on Wiener index
• The deck ratio and self-repairing graphs.
• A note on the maximum value of \(W(L(G))/W(G)\)
• Some results on the Wiener index of iterated line graphs
• An inequality between variable Wiener index and variable Szeged index

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

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