The Wiener index in iterated line graphs

DOI10.1016/j.dam.2012.04.021zbMath1251.05047MaRDI 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 graph; Wiener index

Mathematics Subject Classification ID

05C12: Distance in graphs

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

Related Items

On a conjecture about the ratio of Wiener index in 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, Wiener index of Eulerian graphs, Average distance is submultiplicative and subadditive with respect to the strong product of graphs, Wiener index of iterated line graphs of trees homeomorphic to \(H\), Steiner Wiener index of line graphs, Index of parameters of iterated line graphs, Nonplanarity of iterated line graphs, Complete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of trees, Computing distance moments on graphs with transitive Djoković-Winkler relation

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