The Wiener index in iterated line graphs

DOI10.1016/j.dam.2012.04.021zbMath1251.05047OpenAlexW1982337800MaRDI QIDQ713319

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

Publication date: 26 October 2012

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

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

zbMATH Keywords

line graphWiener index

Mathematics Subject Classification ID

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

Related Items

Index of parameters of iterated line graphs, Computing distance moments on graphs with transitive Djoković-Winkler relation, 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, Nonplanarity of iterated line graphs, Enumerating and indexing many-body intramolecular interactions: a graph theoretic approach, Open quipus with the same Wiener index as their quadratic line graph, Average distance is submultiplicative and subadditive with respect to the strong product of graphs, On a conjecture about the ratio of Wiener index in iterated line graphs, Wiener index of Eulerian graphs, Steiner Wiener index of line graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a conjecture about Wiener index in iterated line graphs of trees
• The Hamiltonian index of graphs
• \(k\)-ordered hamiltonicity of iterated line graphs
• Maximum degree growth of the iterated line graph
• Wiener index of hexagonal systems
• Hamiltonian iterated line graphs
• 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
• Iterated line graphs are maximally ordered
• Connectivity of iterated line graphs
• Wiener index of trees: Theory and applications