Comparison between Szeged indices of graphs

AuthorsK. C. Das, A. R. Ashrafi and A Ghalavand
JournalQuaestiones Mathematicae
Page number۱۰۳۱-۱۰۴۶
Volume number۴۳
Paper TypeFull Paper
Published At۲۰۲۰
Journal GradeISI
Journal TypeTypographic
Journal CountrySouth Africa

Abstract

The Szeged index Sz(G) of a simple connected graph G is the sum of the terms nu(e)nv (e) over all edges e = uv of G, where nu(e) is the number of vertices of G lying closer to u than v, and nv (e) is defined analogously. The aim of this paper is to present some relationship between Szeged index and some of its variants such as the edge-vertex Szeged index, the vertex-edge Szeged index and revised Szeged index. Moreover, we obtain lower and upper bounds on the difference between vertex-edge Szeged index and edge-vertex Szeged index of unicyclic graphs.

Paper URL