No Detail Found!

Extremal trees for the geometric-arithmetic index with the maximum degree

Author(s)
A. Divya Department of Mathematics, School of Advanced Sciences, Vellore Institute of echnology,Vellore,India
A. Manimaran Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology,Vellore-632014,India
Abstract
For a graph G, the geometric-arithmetic index of G, denoted by GA(G), is defined as the sum of the quantities 2pdx  dy=(dx + dy) over all edges xy 2 E(G). Here, dx indicates the vertex degree of x. For every tree T of order n  3,Vuki?cevi´c and Furtula [J. Math. Chem. 46 (2009) 1369–1376] demonstrated that GA(T)  4 p23 + (n ?? 3). This result isextended in the present paper. Particularly, for any tree T of order n  5 and maximum degree , it is proved that
Publication Details
Page(s) 38-43
Published Journal: Discrete Mathematics Letters, Volume: 9, Issue: 0, Year: 2022

Request the full text from PASTIC

Keywords
Topological indices, geometric-arithmetic index, degree of a vertex
0

Citations

0

Downloads

109

Views