Extremal Trees of the Eccentric Connectivity Index

Document Type

Article

Publication Date

7-2015

Publication Title

Ars Combinatorica

ISSN

0381-7032

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 xi(C()G) = Sigma(v is an element of v(G)) deg(v)ec(v), where deg(v) is the degree of a vertex v and ec(v) is its eccentricity. The extremal values of xi(C) (G) 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.

Share

COinS