Comparison between Szeged indices of graphs

Research Article

Comparison between Szeged indices of graphs

Published in: Quaestiones Mathematicae
Volume 43 , issue 8 , 2020 , pages: 1031–1046
DOI: 10.2989/16073606.2019.1599077
Author(s): Kinkar Chandra Das , Republic of Korea , A.R. Ashrafi , I.R. Iran , A. Ghalavand , I.R. Iran

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.

Get new issue alerts for Quaestiones Mathematicae