Mathematics – Combinatorics
Scientific paper
2011-03-13
A. Ili\'c, Eccentric connectivity index, in: I. Gutman, B. Furtula, Novel Molecular Structure Descriptors - Theory and Applica
Mathematics
Combinatorics
25 pages, 5 figures
Scientific paper
The eccentric connectivity index $\xi^c$ is a novel distance--based molecular structure descriptor that was recently used for mathematical modeling of biological activities of diverse nature. It is defined as $\xi^c (G) = \sum_{v \in V (G)} deg (v) \cdot \epsilon (v)$\,, where $deg (v)$ and $\epsilon (v)$ denote the vertex degree and eccentricity of $v$\,, respectively. We survey some mathematical properties of this index and furthermore support the use of eccentric connectivity index as topological structure descriptor. We present the extremal trees and unicyclic graphs with maximum and minimum eccentric connectivity index subject to the certain graph constraints. Sharp lower and asymptotic upper bound for all graphs are given and various connections with other important graph invariants are established. In addition, we present explicit formulae for the values of eccentric connectivity index for several families of composite graphs and designed a linear algorithm for calculating the eccentric connectivity index of trees. Some open problems and related indices for further study are also listed.
No associations
LandOfFree
Eccentric connectivity index does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Eccentric connectivity index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Eccentric connectivity index will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-233788