Relationship between the edge-Wiener index and the Gutman index of a graph
From MaRDI portal
Publication:2440113
DOI10.1016/j.dam.2013.12.009zbMath1284.05083OpenAlexW1984798101MaRDI 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
Distance in graphs (05C12) Connectivity (05C40) Vertex degrees (05C07) Graph operations (line graphs, products, etc.) (05C76)
Related Items
The vertex version of weighted Wiener number for bicyclic molecular structures ⋮ Gutman index, edge-Wiener index and edge-connectivity ⋮ The edge-Wiener index of zigzag nanotubes ⋮ Generalized cut method for computing the edge-Wiener index ⋮ On the Gutman index and minimum degree ⋮ General Gutman Index of a Graph ⋮ The edge-Wiener index and the edge-hyper-Wiener index of phenylenes ⋮ Maximum external Wiener index of graphs ⋮ 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 ⋮ Unnamed Item
Cites Work
- 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
- Unnamed Item
- Unnamed Item
