Back to Search
Start Over
On two eccentricity-based topological indices of graphs.
- 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