An inequality between the edge-Wiener index and the Wiener index of a graph
From MaRDI portal
Publication:668722
DOI10.1016/J.AMC.2015.07.050zbMATH Open1410.05049OpenAlexW1781878620MaRDI QIDQ668722FDOQ668722
Authors: Martin Knor, Riste Škrekovski, Aleksandra Tepeh
Publication date: 19 March 2019
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2015.07.050
Recommendations
Cites Work
- A survey on graphs extremal with respect to distance-based topological indices
- Wiener index of trees: Theory and applications
- Counterexamples to a conjecture on Wiener index of common neighborhood graphs
- Distance in graphs
- Vertex version of the Wiener theorem
- On Wiener index of common neighborhood graphs
- On the sum of all distances in a graph or digraph
- Some new results on distance-based graph invariants
- Relationship between the edge-Wiener index and the Gutman index of a graph
- The edge-Wiener index of a graph
- On the upper bound of Gutman index of graphs
- Algorithms and extremal problem on Wiener polarity index
- Title not available (Why is that?)
- The maximum Wiener polarity index of unicyclic graphs
- Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers
- Some results on the Wiener index of iterated line graphs
- Wiener index of line graphs
- Title not available (Why is that?)
- Partial cubes as subdivision graphs and as generalized Petersen graphs
- On the Wiener index of trees with given number of branching vertices
- A congruence relation for the Wiener index of graphs with a tree-like structure
- Title not available (Why is that?)
- Q-Wiener index of some compound trees
- Novel inequalities for generalized graph entropies -- graph energies and topological indices
- New distance-based graph invariants and relations among them
- Chemical graphs constructed of composite graphs and their \(q\)-Wiener index
- The Wiener polarity index of graph products.
Cited In (16)
- Graphs preserving Wiener index upon vertex removal
- Selected topics on Wiener index
- Prediction of the boiling point of acrylate and methacrylate polymers through Wiener index
- Relationship between edge Szeged and edge Wiener indices of graphs
- On a conjecture about the ratio of Wiener index in iterated line graphs
- Gutman index, edge-Wiener index and edge-connectivity
- On the edge-Wiener index of the disjunctive product of simple graphs
- Wiener index in graphs with given minimum degree and maximum degree
- Digraphs with large maximum Wiener index
- Some new upper bounds on the Wiener and edge Wiener index of \(k\)-connected graphs.
- Leapfrog fullerenes and Wiener index
- Generalized cut method for computing the edge-Wiener index
- The edge-Wiener index of a graph
- Relationship between the edge-Wiener index and the Gutman index of a graph
- The edge-Hosoya polynomial of benzenoid chains
- The Szeged index and the Wiener index of partial cubes with applications to chemical graphs
This page was built for publication: An inequality between the edge-Wiener index and the Wiener index of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q668722)