A unified approach to extremal trees with respect to geometric-arithmetic, szeged and edge szeged indices

Hongbo Hua, Shenggui Zhang

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

The second and third geometric-arithmetic indices GA2(G) and GA3(G) of a graph G are defined, respectively, as ΣuvεE(G) √nu(e,G) nv(e,G) / 1/2[nu(e,G) + nv(e,G)] and ΣuvεE(G) √mu(e, G) mv(e,G) / 1/2[mu(e,G) + m v(e, G)] , where e = uv is one edge in G, nu(e, G) denotes the number of vertices in G lying closer to u than to v and mu(e, G) denotes the number of edges in G lying closer to u than to v. The Szeged and edge Szeged indices are defined, respectively, as Sz(G) = Σ uvεE(G) nu (e, G) · nv(e, G) and Sze(G) = ΣuvεE(G) mu (e, G) · mv(e, G). In this paper, we provide a unified approach to characterize the tree with the minimum and maximum GA2, GA 3, Sz and Sze indices among the set of trees with given order and pendent vertices, respectively. As applications, we deduce a result of [2] concerning tree with the maximum GA2 index and a result of [3] concerning tree with the maximum GA3 index.

Original languageEnglish
Pages (from-to)691-704
Number of pages14
JournalMatch
Volume65
Issue number3
StatePublished - 2011

Fingerprint

Dive into the research topics of 'A unified approach to extremal trees with respect to geometric-arithmetic, szeged and edge szeged indices'. Together they form a unique fingerprint.

Cite this