Comparison between Szeged indices of graphs

Kinkar Chandra Das, A. R. Ashrafi, A. Ghalavand

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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.

Original languageEnglish
Pages (from-to)1031-1046
Number of pages16
JournalQuaestiones Mathematicae
Volume43
Issue number8
DOIs
StatePublished - 2 Aug 2020

Keywords

  • edge-vertex Szeged index
  • Molecular graph
  • revised Szeged index
  • Szeged index
  • vertex-edge Szeged index

Fingerprint

Dive into the research topics of 'Comparison between Szeged indices of graphs'. Together they form a unique fingerprint.

Cite this