Back to Search Start Over

A lower bound of revised Szeged index of bicyclic graphs.

Authors :
Ji, Shengjin
Liu, Mengmeng
Wu, Jianliang
Source :
Applied Mathematics & Computation. Jan2018, Vol. 316, p480-487. 8p.
Publication Year :
2018

Abstract

The revised Szeged index of a graph is defined as S z * ( G ) = ∑ e = u v ∈ E ( n u ( e ) + n 0 ( e ) 2 ) ( n v ( e ) + n 0 ( e ) 2 ) , where n u ( e ) and n v ( e ) are, respectively, the number of vertices of G lying closer to vertex u than to vertex v and the number of vertices of G lying closer to vertex v than to vertex u , and n 0 ( e ) is the number of vertices equidistant to u and v . In the paper, we identify the lower bound of revised Szeged index among all bicyclic graphs, and also characterize the extremal graphs that attain the lower bound. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00963003
Volume :
316
Database :
Academic Search Index
Journal :
Applied Mathematics & Computation
Publication Type :
Academic Journal
Accession number :
125254840
Full Text :
https://doi.org/10.1016/j.amc.2017.08.051