hansen et‎. ‎al.‎, ‎using the autographix software ‎package‎, ‎conjectured that the szeged index $sz(g)$ and the‎ ‎wiener index $w(g)$ of a connected bipartite graph $g$ with $n geq ‎4$ vertices and $m geq n$ edges‎, ‎obeys the relation‎ ‎$sz(g)-w(g) geq 4n-8$‎. ‎moreover‎, ‎this bound would be the best possible‎. ‎this paper offers a proof to this conjecture‎.

topological indices are numerical parameters of a graph which characterize its topology. inthis paper the pi, szeged and zagreb group indices of the tetrameric 1,3–adamantane arecomputed.

Let (G,w) be a network, that is, a graph G = (V (G), E(G)) together with the weight function w : E(G) → R. The Szeged index Sz(G,w) of the network (G,w) is introduced and proved that Sz(G,w) ≥ W (G,w) holds for any connected network where W (G,w) is the Wiener index of (G,w). Moreover, equality holds if and only if (G,w) is a block network in which w is constant on each of its blocks. Analogous...

We study distance-based graph invariants, such as the Wiener index, the Szeged index, and variants of these two. Relations between the various indices for trees are provided as well as formulas for line graphs and product graphs. This allows us, for instance, to establish formulas for the edge Wiener index of Hamming graphs, C4nanotubes and C4-nanotori. We also determine minimum and maximum of ...

Szeged, Padmakar-Ivan (PI), and Mostar indices are some of the most investigated distance-based Szeged-like topological indices. On other hand, polynomials related to these were also introduced, for example Szeged polynomial, edgeSzeged PI etc. In this paper, we introduce a concept general polynomial connected strength-weighted graph. It turns out that includes all above mentioned infinitely ma...

Recently, it was conjectured by Gutman and Ashrafi that the complete graph Kn has the greatest edge-Szeged index among simple graphs with n vertices. This conjecture turned out to be false, but led Vukičević to conjecture the coefficient 1/15552 of n6 for the approximate value of the greatest edge-Szeged index. We provide counterexamples to this conjecture.

let $g$ be a non-abelian group. the non-commuting graph $gamma_g$ of $g$ is defined as the graph whose vertex set is the non-central elements of $g$ and two vertices are joined if and only if they do not commute.in this paper we study some properties of $gamma_g$ and introduce $n$-regular $ac$-groups. also we then obtain a formula for szeged index of $gamma_g$ in terms of $n$, $|z(g)|$ and $|g|...

Let Sz(G), Sz(G) and W (G) be the Szeged index, revised Szeged index and Wiener index of a graph G. In this paper, the graphs with the fourth, fifth, sixth and seventh largest Wiener indices among all unicyclic graphs of order n > 10 are characterized; and the graphs with the first, second, third, and fourth largest Wiener indices among all bicyclic graphs are identified. Based on these results...

We prove a conjecture of Nadjafi-Arani et al. on the difference between the Szeged and the Wiener index of a graph (M. J. Nadjafi-Arani, H. Khodashenas, A. R. Ashrafi: Graphs whose Szeged and Wiener numbers differ by 4 and 5, Math. Comput. Modelling 55 (2012), 1644–1648). Namely, if G is a 2-connected non-complete graph on n vertices, then Sz (G) −W (G) ≥ 2n − 6. Furthermore, the equality is ob...

The Szeged index of a graph G is defined as S z(G) = ∑ uv = e ∈ E(G) nu(e)nv(e), where nu(e) is number of vertices of G whose distance to the vertex u is less than the distance to the vertex v in G. Similarly, the revised Szeged index of G is defined as S z∗(G) = ∑ uv = e ∈ E(G) ( nu(e) + nG(e) 2 ) ( nv(e) + nG(e) 2 ) , where nG(e) is the number of equidistant vertices of e in G. In this paper,...