Mathematical Sciences: Faculty Publications

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.

Copyright

This work is archived and distributed under the repository's Standard Copyright and Reuse License (opens in new tab). End users may copy, store, and distribute this work without restriction. For all other uses, permission must be obtained from the copyright owners or their authorized agents.

Share

COinS