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