Relationship between the edge-Wiener index and the Gutman index of a graph

DOI10.1016/j.dam.2013.12.009zbMath1284.05083MaRDI QIDQ2440113

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

Publication date: 27 March 2014

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

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

zbMATH Keywords

line graph; topological index; Wiener index; Gutman index; edge-Wiener index; molecular descriptor

Mathematics Subject Classification ID

05C12: Distance in graphs

05C40: Connectivity

05C07: Vertex degrees

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

Related Items

Unnamed Item, Gutman index, edge-Wiener index and edge-connectivity, General Gutman Index of a Graph, The vertex version of weighted Wiener number for bicyclic molecular structures, On the Gutman index and minimum degree, Resistance distance-based graph invariants of subdivisions and triangulations of graphs, 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, The edge-Wiener index and the edge-hyper-Wiener index of phenylenes, Maximum external Wiener index of graphs, The edge-Wiener index of zigzag nanotubes, Generalized cut method for computing the edge-Wiener index

Cites Work

• Unnamed Item
• Unnamed Item
• The edge-Wiener index of a graph
• Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers
• On the sum of all distances in a graph or digraph
• Some results on the Wiener index of iterated line graphs
• Distance in graphs
• Some new results on distance-based graph invariants
• Wiener index of trees: Theory and applications