Back to Search
Start Over
A lower bound of revised Szeged index of bicyclic graphs.
- 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