Article
Extremal Trees of the Eccentric Connectivity Index
Ars Combinatorica
Document Type
Article
Publication Date
7-1-2015
Disciplines
- Education and
- Mathematics
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.
Citation Information
Hua Wang. "Extremal Trees of the Eccentric Connectivity Index" Ars Combinatorica Vol. 122 (2015) p. 55 - 64 ISSN: 0381-7032 Available at: http://works.bepress.com/hua_wang/129/