On a conjecture about the Szeged index

DOI10.1016/J.EJC.2010.04.001zbMath1230.05119OpenAlexW1989633733WikidataQ123197506 ScholiaQ123197506MaRDI QIDQ709235

Pierre Hansen, Mustapha Aouchiche

Publication date: 18 October 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2010.04.001

zbMATH Keywords

distance-based graph invariantstransmission-regular bipartite graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Related Items (39)

On the further relation between the (revised) Szeged index and the Wiener index of graphs ⋮ Proximity, remoteness and distance eigenvalues of a graph ⋮ Bicyclic graphs with maximal edge revised Szeged index ⋮ On extremal cacti with respect to the edge Szeged index and edge-vertex Szeged index ⋮ On the difference between the (revised) Szeged index and the Wiener index of cacti ⋮ Cactus graphs with minimum edge revised Szeged index ⋮ On the sharp bounds of bicyclic graphs regarding edge Szeged index ⋮ On extremal cacti with respect to the revised Szeged index ⋮ Two Laplacians for the distance matrix of a graph ⋮ On generalized distance spectral radius and generalized distance energy of graphs ⋮ Bounding the Mostar index ⋮ Tricyclic graphs with maximal revised Szeged index ⋮ On minimum revised edge Szeged index of bicyclic graphs ⋮ Distribution of some graph invariants over hierarchical product of graphs ⋮ 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 ⋮ Unnamed Item ⋮ Resistance distance-based graph invariants of subdivisions and triangulations of graphs ⋮ Further Remarks on n-Distance-Balanced Graphs ⋮ New bounds on the distance Laplacian and distance signless Laplacian spectral radii ⋮ On extremal cacti with respect to the Szeged index ⋮ A lower bound of revised Szeged index of bicyclic graphs ⋮ Status connectivity indices and co-indices of graphs and its computation to some distance-balanced graphs ⋮ Mostar index: results and perspectives ⋮ Unnamed Item ⋮ Distance spectra of graphs: a survey ⋮ 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 ⋮ Open problems on graph eigenvalues studied with AutoGraphiX ⋮ On the revised Szeged index of unicyclic graphs with given diameter ⋮ On the transmission-based graph topological indices ⋮ Unnamed Item ⋮ On the edge-Szeged index of unicyclic graphs with perfect matchings ⋮ Unnamed Item ⋮ Equal opportunity networks, distance-balanced graphs, and Wiener game ⋮ On the resistance matrix of a graph

Uses Software

• AutoGraphiX

Cites Work

• Unnamed Item
• Unnamed Item
• Use of the Szeged index and the revised Szeged index for measuring network bipartivity
• The Szeged and the Wiener index of graphs
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Some new results on distance-based graph invariants

This page was built for publication: On a conjecture about the Szeged index