An inequality between the edge-Wiener index and the Wiener index of a graph

DOI10.1016/J.AMC.2015.07.050MaRDI QIDQ668722zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

line graphWiener indexGutman index

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• Relationship between the edge-Wiener index and the Gutman index of a graph
• The edge-Wiener index of a graph
• Wiener index of line graphs
• scientific article; zbMATH DE number 2239565
• Wiener index in graphs with given minimum degree and maximum degree

Cites work

• scientific article; zbMATH DE number 5642713 (Why is no real title available?)
• scientific article; zbMATH DE number 3765830 (Why is no real title available?)
• scientific article; zbMATH DE number 6282171 (Why is no real title available?)
• A congruence relation for the Wiener index of graphs with a tree-like structure
• A survey on graphs extremal with respect to distance-based topological indices
• Algorithms and extremal problem on Wiener polarity index
• Chemical graphs constructed of composite graphs and their \(q\)-Wiener index
• Counterexamples to a conjecture on Wiener index of common neighborhood graphs
• Distance in graphs
• New distance-based graph invariants and relations among them
• Novel inequalities for generalized graph entropies -- graph energies and topological indices
• On Wiener index of common neighborhood graphs
• On the Wiener index of trees with given number of branching vertices
• On the sum of all distances in a graph or digraph
• On the upper bound of Gutman index of graphs
• Partial cubes as subdivision graphs and as generalized Petersen graphs
• Q-Wiener index of some compound trees
• Relationship between the edge-Wiener index and the Gutman index of a graph
• Some new results on distance-based graph invariants
• Some results on the Wiener index of iterated line graphs
• The Wiener polarity index of graph products.
• The edge-Wiener index of a graph
• The maximum Wiener polarity index of unicyclic graphs
• Vertex version of the Wiener theorem
• Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers
• Wiener index of line graphs
• Wiener index of trees: Theory and applications

Cited in

(16)

• The Szeged index and the Wiener index of partial cubes with applications to chemical graphs
• 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
• Digraphs with large maximum Wiener index
• Wiener index in graphs with given minimum degree and maximum degree
• 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

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)