Abstract
Chemical indices are introduced to correlate chemical compounds' physical properties with their structures. Among recently introduced such indices, the eccentric connectivity index of a graph G is defined as {equation presented} is the degree of a vertex v and ec(v) is its eccentricity. The extremal values of {equation presented} have been studied among graphs with various given parameters. In this note we study trees with extremal values of the eccentric connectivity index with a given degree sequence. The extremal structures are identified, however they are not unique.
| Original language | American English |
|---|---|
| Journal | Ars Combinatorica |
| Volume | 122 |
| State | Published - Jul 1 2015 |
Disciplines
- Education
- Mathematics
Keywords
- Eccentric Connectivity Index
- Extremal Trees