The Szeged and the Wiener index of graphs
From MaRDI portal
Publication:1392808
DOI10.1016/0893-9659(96)00071-7zbMath0903.05020OpenAlexW2032040845MaRDI 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
Related Items (67)
Comparing Wiener, Szeged and revised Szeged index on cactus graphs ⋮ Vertex Szeged index of crystal cubic carbon structure ⋮ Spectra and topological indices of comaximal graph of \(\mathbb{Z}_n\) ⋮ Topological indices of the line graph of subdivision graphs and their Schur-bounds ⋮ An asymptotic relation between the wirelength of an embedding and the Wiener index ⋮ Maximizing and minimizing multiplicative Zagreb indices of graphs subject to given number of cut edges ⋮ On the relationship between variable Wiener index and variable Szeged index ⋮ On the difference between the (revised) Szeged index and the Wiener index of cacti ⋮ The Zagreb coindices of graph operations ⋮ Wiener and vertex \(PI\) indices of Kronecker products of graphs ⋮ Unnamed Item ⋮ On the sharp bounds of bicyclic graphs regarding edge Szeged index ⋮ On the Szeged index of unicyclic graphs with given diameter ⋮ The \(k\)-Szeged index of graphs ⋮ On the revised Szeged index ⋮ On the difference between the revised Szeged index and the Wiener index ⋮ Graphs whose Szeged and Wiener numbers differ by 4 and 5 ⋮ Note on PI and Szeged indices ⋮ Minimum Szeged index among unicyclic graphs with perfect matchings ⋮ Computing First Zagreb index and F-index of New C-products of Graphs ⋮ Topological indices of the wreath product of graphs ⋮ Unnamed Item ⋮ Wiener index versus Szeged index in networks ⋮ On the differences between Szeged and Wiener indices of graphs ⋮ Vertex PI indices of four sums of graphs ⋮ Unnamed Item ⋮ Improved bounds on the difference between the Szeged index and the Wiener index of graphs ⋮ The PI index of product graphs ⋮ On topological properties of the line graphs of subdivision graphs of certain nanostructures ⋮ On the difference between the Szeged and the Wiener index ⋮ Some new results on distance-based graph invariants ⋮ Vertex and edge PI indices of Cartesian product graphs ⋮ Unnamed Item ⋮ A matrix method for computing Szeged and vertex PI indices of join and composition of graphs ⋮ Some new results on distance-based graph invariants ⋮ \(y\)-Wiener index of composite graphs ⋮ On the edge Szeged index of bridge graphs ⋮ On a conjecture about the Szeged index ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Some inequalities for the atom-Bond connectivity index of graph operations ⋮ On the extremal graphs with respect to the vertex PI index ⋮ Cacti with extremal PI Index ⋮ Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond ⋮ An inequality between variable Wiener index and variable Szeged index ⋮ New distance-based graph invariants and relations among them ⋮ The hyper-Wiener index of graph operations ⋮ The Topological Indices of some Dendrimer Graphs ⋮ A Note on Revised Szeged Index of Graph Operations ⋮ On the revised Szeged index of unicyclic graphs with given diameter ⋮ On the variable Wiener-Szeged inequality ⋮ Some degree and distance-based invariants of wreath products of graphs ⋮ Multiplicative Zagreb indices of cacti ⋮ 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 ⋮ Unnamed Item ⋮ On the transmission-based graph topological indices ⋮ Estimating the Szeged index ⋮ On the edge-Szeged index of unicyclic graphs with given diameter ⋮ Unnamed Item ⋮ On cacti with large Mostar index ⋮ Comparison between the Szeged index and the eccentric connectivity index ⋮ On Mostar index of trees with parameters ⋮ 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
Cites Work
This page was built for publication: The Szeged and the Wiener index of graphs
