scientific article; zbMATH DE number 1548995

MaRDI QIDQ4523129zbMATH OpenFDO

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

Publication date 7 January 2001

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

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)

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

Cites work

• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• scientific article; zbMATH DE number 912429 (Why is no real title available?)
• On the sum of all distances in composite graphs
• The Szeged and the Wiener index of graphs

Cited in

(33)

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

Describes a project that uses

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)