scientific article; zbMATH DE number 1548995

zbMATH Open0953.05023MaRDI QIDQ4523129FDOQ4523129

Authors: Ivan Gutman, Vladimir Baltić, Slobodan K. Simić 

Publication date: 7 January 2001

Full work available at URL: https://eudml.org/doc/31673

Title of this publication is not available (Why is that?)

Recommendations

• On extremal graphs of weighted Szeged index
• Note on the graphs with the greatest edge-Szeged index
• Extremal graphs with respect to the multiplicative sum Zagreb index
• The Szeged and the Wiener index of graphs
• Extremal graphs for \(\alpha\)-index
• On revised Szeged index of graphs
• The \(k\)-Szeged index of graphs
• Maximum values of Szeged index and edge-Szeged index of graphs
• Some extremal graphs with respect to the zeroth-order general Randić index
• Extremal graphs with respect to the vertex PI index

zbMATH Keywords

extremal graphSzeged indexdistance in graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Structural characterization of families of graphs (05C75)

Cites Work

• On the sum of all distances in composite graphs
• Title not available (Why is that?)
• The Szeged and the Wiener index of graphs
• Title not available (Why is that?)

Cited In (33)

• On the Szeged index of unicyclic graphs with given diameter
• Minimum Szeged index among unicyclic graphs with perfect matchings
• On the edge Szeged index of bridge graphs
• Relationship between edge Szeged and edge Wiener indices of graphs
• Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond
• On the further relation between the (revised) Szeged index and the Wiener index of graphs
• On the revised Szeged index
• On the difference between the (revised) Szeged index and the Wiener index of cacti
• On the lower and upper bounds for different indices of tricyclic graphs
• On extremal graphs of weighted Szeged index
• On the difference between the Szeged and the Wiener index
• The \(k\)-Szeged index of graphs
• Comparing Wiener, Szeged and revised Szeged index on cactus graphs
• A few examples and counterexamples in spectral graph theory
• On minimum revised edge Szeged index of bicyclic graphs
• Bicyclic graphs with maximal edge revised Szeged index
• Tricyclic graphs with maximal revised Szeged index
• A new proof of the Szeged-Wiener theorem
• On extremal cacti with respect to the edge Szeged index and edge-vertex Szeged index
• Wiener index versus Szeged index in networks
• Cactus graphs with minimum edge revised Szeged index
• A lower bound of revised Szeged index of bicyclic graphs
• Title not available (Why is that?)
• A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
• The (revised) Szeged index and the Wiener index of a nonbipartite graph
• Bicyclic graphs with maximal revised Szeged index
• The quotients between the (revised) Szeged index and Wiener index of graphs
• On the sharp bounds of bicyclic graphs regarding edge Szeged index
• Graphs with small distance-based complexities
• On extremal cacti with respect to the revised Szeged index
• On the revised Szeged index of unicyclic graphs with given diameter
• On extremal cacti with respect to the Szeged index
• On the Szeged and Wiener complexities in graphs

Uses Software

• GRAPH

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4523129)