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

DOI10.1016/j.aml.2004.03.007zbMath1066.05060OpenAlexW2001315060MaRDI QIDQ2484614

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)

Related Items

A CONJECTURE ON AVERAGE DISTANCE AND DIAMETER OF A GRAPH ⋮ A theorem on Wiener-type invariants for isometric subgraphs of hypercubes ⋮ Wiener index of graphs and their line graphs ⋮ Relationship between the edge-Wiener index and the Gutman index of a graph ⋮ 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 ⋮ On the resistance diameters of graphs and their line graphs ⋮ Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs ⋮ The edge-Wiener index of a graph ⋮ On the reverse Wiener indices of unicyclic graphs ⋮ Some results on the Wiener index of iterated line graphs

Cites Work

• Wiener index of hexagonal systems
• On the sum of all distances in a graph or digraph
• Distance in graphs
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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