Back to Search Start Over

On two eccentricity-based topological indices of graphs.

Authors :
Xu, Kexiang
Alizadeh, Yaser
Das, Kinkar Ch.
Source :
Discrete Applied Mathematics. Dec2017, Vol. 233, p240-251. 12p.
Publication Year :
2017

Abstract

For a connected graph G , the eccentric connectivity index (ECI) and connective eccentricity index (CEI) of G are, respectively, defined as ξ c ( G ) = ∑ v i ∈ V ( G ) deg G ( v i ) ε G ( v i ) , ξ c e ( G ) = ∑ v i ∈ V ( G ) deg G ( v i ) ε G ( v i ) where deg G ( v i ) is the degree of v i in G and ε G ( v i ) denotes the eccentricity of vertex v i in G . In this paper we study on the difference of ECI and CEI of graphs G , denoted by ξ D ( G ) = ξ c ( G ) − ξ c e ( G ) . We determine the upper and lower bounds on ξ D ( T ) and the corresponding extremal trees among all trees of order n . Moreover, the extremal trees with respect to ξ D are completely characterized among all trees with given diameter d . And we also characterize some extremal general graphs with respect to ξ D . Finally we propose that some comparative relations between CEI and ECI are proposed on general graphs with given number of pendant vertices. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0166218X
Volume :
233
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
125703631
Full Text :
https://doi.org/10.1016/j.dam.2017.08.010