On the difference between the revised Szeged index and the Wiener index

DOI10.1016/j.disc.2014.06.006zbMath1298.05094MaRDI QIDQ400395

Sandi Klavžar, Mohammad Javad Nadjafi-Arani

Publication date: 21 August 2014

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

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

zbMATH Keywords

Wiener index; Szeged index; isometric cycle; revised Szeged index

Mathematics Subject Classification ID

05C12: Distance in graphs

05C07: Vertex degrees

Related Items

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, Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond, On the difference between the (revised) Szeged index and the Wiener index of cacti, On the difference between the Szeged and the Wiener index, On the revised Szeged index of unicyclic graphs with given diameter, Comparison between the Szeged index and the eccentric connectivity index

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
• Wiener index of Eulerian graphs
• Extremal graphs with respect to the vertex PI index
• The Szeged and the Wiener index of graphs
• Bicyclic graphs with extremal values of PI index
• Graphs whose Szeged and Wiener numbers differ by 4 and 5
• The relationships between Wiener index, stability number and clique number of composite graphs
• Wiener index of iterated line graphs of trees homeomorphic to \(H\)
• Wiener index versus Szeged index in networks
• Further results on hierarchical product of graphs
• 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
• Bicyclic graphs with maximal revised Szeged index
• Edge-contributions of some topological indices and arboreality of molecular graphs
• Revised and edge revised Szeged indices of graphs
• Bound for vertex PI index in terms of simple graph parameters
• Wiener index of iterated line graphs of trees homeomorphic to the claw K_1,3