TY - JOUR
T1 - A unified approach to extremal trees with respect to geometric-arithmetic, szeged and edge szeged indices
AU - Hua, Hongbo
AU - Zhang, Shenggui
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=79955557492&partnerID=8YFLogxK
M3 - 文章
AN - SCOPUS:79955557492
SN - 0340-6253
VL - 65
SP - 691
EP - 704
JO - Match
JF - Match
IS - 3
ER -