Wiener index versus Szeged index in networks

DOI10.1016/j.dam.2012.12.007zbMath1262.05039OpenAlexW2164502580MaRDI QIDQ1949124

Sandi Klavžar, Mohammad Javad Nadjafi-Arani

Publication date: 25 April 2013

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

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

zbMATH Keywords

networkWiener indexSzeged indexblock network

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Related Items (18)

Comparing Wiener, Szeged and revised Szeged index on cactus graphs ⋮ On the further relation between the (revised) Szeged index and the Wiener index of graphs ⋮ Dimensionality of hypercube clusters ⋮ 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 ⋮ Tricyclic graphs with maximal revised Szeged index ⋮ 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 ⋮ Subtrees of spiro and polyphenyl hexagonal chains ⋮ On extremal cacti with respect to the Szeged index ⋮ The Szeged index and the Wiener index of partial cubes with applications to chemical graphs ⋮ Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond ⋮ On the edge-Szeged index of unicyclic graphs with given diameter ⋮ Unnamed Item ⋮ Comparison between the Szeged index and the eccentric connectivity index ⋮ On the Wiener index of generalized Fibonacci cubes and Lucas cubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Use of the Szeged index and the revised Szeged index for measuring network bipartivity
• On the revised Szeged index
• On the differences between Szeged and Wiener indices of graphs
• On a conjecture about the Szeged index
• Distance-balanced graphs
• A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
• On distance-balanced graphs
• On the Wiener index of graphs
• On the parity of the Wiener index
• Wiener number of vertex-weighted graphs and a chemical application
• The Szeged and the Wiener index of graphs
• Graphs whose Szeged and Wiener numbers differ by 4 and 5
• Some new results on distance-based graph invariants

This page was built for publication: Wiener index versus Szeged index in networks