On the revised Szeged index

DOI10.1016/j.dam.2010.09.010zbMath1203.05045OpenAlexW1993035891MaRDI QIDQ617903

Bo Zhou, Rundan Xing

Publication date: 14 January 2011

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

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

zbMATH Keywords

Wiener indexSzeged indexunicyclic graphrevised Szeged indexdistance (in graph)

Mathematics Subject Classification ID

Applications of graph theory (05C90) Distance in graphs (05C12)

Related Items (24)

On the further relation between the (revised) Szeged index and the Wiener index of graphs ⋮ Bicyclic graphs with maximal edge revised Szeged index ⋮ On revised Szeged index of a class of unicyclic graphs ⋮ On the difference between the (revised) Szeged index and the Wiener index of cacti ⋮ Cactus graphs with minimum edge revised Szeged index ⋮ On extremal cacti with respect to the revised Szeged index ⋮ The \(k\)-Szeged index of graphs ⋮ On the difference between the revised Szeged index and the Wiener index ⋮ Tricyclic graphs with maximal revised Szeged index ⋮ On minimum revised edge Szeged index of bicyclic graphs ⋮ Wiener index versus Szeged index in networks ⋮ 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 ⋮ Comparison between Szeged indices of graphs ⋮ Bicyclic graphs with maximal revised Szeged index ⋮ On extremal cacti with respect to the Szeged index ⋮ A lower bound of revised Szeged index of bicyclic graphs ⋮ Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond ⋮ On the revised Szeged index of unicyclic graphs with given diameter ⋮ Unnamed Item ⋮ On the transmission-based graph topological indices ⋮ Unnamed Item ⋮ On cacti with large Mostar index ⋮ On Mostar index of trees with parameters

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Use of the Szeged index and the revised Szeged index for measuring network bipartivity
• A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
• The PI index of polyomino chains of \(4k\)-cycles
• The vertex PI index and Szeged index of bridge graphs
• The Szeged and the Wiener index of graphs
• Relationships and relative correlation potential of the Wiener, Szeged and PI indices
• A method of computing the PI index of benzenoid hydrocarbons using orthogonal cuts
• Edge-contributions of some topological indices and arboreality of molecular graphs
• On the sum of all distances in a graph or digraph
• Some new results on distance-based graph invariants
• Wiener index of trees: Theory and applications

This page was built for publication: On the revised Szeged index