Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers

DOI10.1016/J.AML.2004.03.007MaRDI QIDQ2484614zbMATH OpenOpenAlexFDO

Authors Andrey A. Dobrynin, Leonid S. Mel'nikov

Publication date 1 August 2005

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

Full work available at URL https://doi.org/10.1016/j.aml.2004.03.007

zbMATH Keywords

Distance in graphsGraph invariant

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• The Wiener index of graphs of arbitrary cyclomatic numbers and their line graphs
• scientific article; zbMATH DE number 2239323
• Wiener index of graphs and their line graphs
• The Wiener index of a class of chemical graphs and their line graphs
• Wiener index for a class of graphs and their line graphs

Cites work

• Distance in graphs
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 3765830 (Why is no real title available?)
• scientific article; zbMATH DE number 886138 (Why is no real title available?)
• scientific article; zbMATH DE number 1431746 (Why is no real title available?)
• On the sum of all distances in a graph or digraph
• Wiener index of hexagonal systems
• Wiener index of trees: Theory and applications

Cited in

(17)

• The edge-Wiener index of a graph
• On the reverse Wiener indices of unicyclic graphs
• Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs
• On the resistance diameters of graphs and their line graphs
• A theorem on Wiener-type invariants for isometric subgraphs of hypercubes
• Relationship between the edge-Wiener index and the Gutman index of a graph
• A conjecture on average distance and diameter of a graph
• The Wiener index of a class of chemical graphs and their line graphs
• Some results on the Wiener index of iterated line graphs
• scientific article; zbMATH DE number 5287651 (Why is no real title available?)
• Wiener index of graphs and their line graphs
• scientific article; zbMATH DE number 1431746 (Why is no real title available?)
• The Wiener index of graphs of arbitrary cyclomatic numbers and their line graphs
• scientific article; zbMATH DE number 2239323 (Why is no real title available?)
• Explicit relation between the Wiener index and the edge-Wiener index of the catacondensed hexagonal systems
• An inequality between the edge-Wiener index and the Wiener index of a graph
• Distance-based topological indices of the tree-like polyphenyl systems

This page was built for publication: Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers

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