On the differences between Szeged and Wiener indices of graphs

DOI10.1016/j.disc.2011.06.019zbMath1234.05062OpenAlexW2004659751WikidataQ61987727 ScholiaQ61987727MaRDI QIDQ641199

Hasan Khodashenas, Mohammad Javad Nadjafi-Arani, Ali Reza Ashrafi

Publication date: 21 October 2011

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

Full work available at URL: https://doi.org/10.1016/j.disc.2011.06.019

zbMATH Keywords

blockWiener indexSzeged index

Mathematics Subject Classification ID

Applications of graph theory (05C90) Vertex degrees (05C07)

Related Items (21)

On the further relation between the (revised) Szeged index and the Wiener index of graphs ⋮ On the relationship between variable Wiener index and variable Szeged index ⋮ On the difference between the (revised) Szeged index and the Wiener index of cacti ⋮ On extremal cacti with respect to the revised Szeged index ⋮ On the difference between the revised Szeged index and the Wiener index ⋮ Graphs whose Szeged and Wiener numbers differ by 4 and 5 ⋮ On minimum revised edge Szeged index of bicyclic graphs ⋮ Wiener index versus Szeged index in networks ⋮ Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes ⋮ The (revised) Szeged index and the Wiener index of a nonbipartite graph ⋮ Improved bounds on the difference between the Szeged index and the Wiener index of graphs ⋮ On extremal cacti with respect to the Szeged index ⋮ On the difference between the Szeged and the Wiener index ⋮ A lower bound of revised Szeged index of bicyclic graphs ⋮ On the difference of Mostar index and irregularity of graphs ⋮ Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond ⋮ Unnamed Item ⋮ On the transmission-based graph topological indices ⋮ On the edge-Szeged index of unicyclic graphs with given diameter ⋮ Unnamed Item ⋮ Comparison between the Szeged index and the eccentric connectivity index

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
• On distance-balanced graphs
• The vertex PI index and Szeged index of bridge graphs
• The Szeged and the Wiener index of graphs
• Wiener index of hexagonal systems
• Some new results on distance-based graph invariants
• Wiener index of trees: Theory and applications

This page was built for publication: On the differences between Szeged and Wiener indices of graphs