The Szeged and the Wiener index of graphs

From MaRDI portal
Publication:1392808


DOI10.1016/0893-9659(96)00071-7zbMath0903.05020MaRDI QIDQ1392808

Ivan Gutman, A. Rajapakse, Sandi Klavžar

Publication date: 5 January 1999

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

Full work available at URL: https://doi.org/10.1016/0893-9659(96)00071-7


05C90: Applications of graph theory

05C12: Distance in graphs


Related Items

Unnamed Item, Computing First Zagreb index and F-index of New C-products of Graphs, The Topological Indices of some Dendrimer Graphs, A Note on Revised Szeged Index of Graph Operations, Unnamed Item, Unnamed Item, Cacti with extremal PI Index, Some new results on distance-based graph invariants, Some new results on distance-based graph invariants, Topological indices of the line graph of subdivision graphs and their Schur-bounds, On the difference between the revised Szeged index and the Wiener index, \(y\)-Wiener index of composite graphs, On the edge Szeged index of bridge graphs, The Zagreb coindices of graph operations, Wiener and vertex \(PI\) indices of Kronecker products of graphs, On the revised Szeged index, Note on PI and Szeged indices, On the differences between Szeged and Wiener indices of graphs, Vertex PI indices of four sums of graphs, On topological properties of the line graphs of subdivision graphs of certain nanostructures, On a conjecture about the Szeged index, Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond, The PI index of product graphs, Vertex and edge PI indices of Cartesian product graphs, A matrix method for computing Szeged and vertex PI indices of join and composition of graphs, On the extremal graphs with respect to the vertex PI index, The hyper-Wiener index of graph operations, Szeged index of \(TUC_4C_8(S)\) nanotubes, The vertex PI index and Szeged index of bridge graphs, The first and second Zagreb indices of some graph operations, Cluj polynomials, Estimating the Szeged index, Maximizing and minimizing multiplicative Zagreb indices of graphs subject to given number of cut edges, On the difference between the (revised) Szeged index and the Wiener index of cacti, On the difference between the Szeged and the Wiener index, Graphs whose Szeged and Wiener numbers differ by 4 and 5, Wiener index versus Szeged index in networks, On the sharp bounds of bicyclic graphs regarding edge Szeged index, Some inequalities for the atom-Bond connectivity index of graph operations, An inequality between variable Wiener index and variable Szeged index, On the revised Szeged index of unicyclic graphs with given diameter, Some degree and distance-based invariants of wreath products of graphs, On the edge-Szeged index of unicyclic graphs with given diameter, Comparison between the Szeged index and the eccentric connectivity index, Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter, On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree, On the Szeged index of unicyclic graphs with given diameter, Minimum Szeged index among unicyclic graphs with perfect matchings, Improved bounds on the difference between the Szeged index and the Wiener index of graphs, New distance-based graph invariants and relations among them, Multiplicative Zagreb indices of cacti



Cites Work