The second geometric-arithmetic index for trees and unicyclic graphs

نویسندگان

  • A. Khodkar Department of Mathematics, University of West Georgia, Carrollton GA 30082
  • H. Aram Department of Mathematics, Gareziaeddin Center, Khoy Branch, Islamic Azad University, Khoy, Iran
  • N. Dehgardi Department of Mathematics and Computer Science, Sirjan University of Technology, Sirjan, Iran
چکیده مقاله:

Let $G$ be a finite and simple graph with edge set $E(G)$. The second geometric-arithmetic index is defined as $GA_2(G)=sum_{uvin E(G)}frac{2sqrt{n_un_v}}{n_u+n_v}$, where $n_u$ denotes the number of vertices in $G$ lying closer to $u$ than to $v$. In this paper we find a sharp upper bound for $GA_2(T)$, where $T$ is tree, in terms of the order and maximum degree of the tree. We also find a sharp upper bound for $GA_2(G)$, where $G$ is a unicyclic graph, in terms of the order, maximum degree and girth of $G$. In addition, we characterize the trees and unicyclic graphs which achieve the upper bounds.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Second Geometric-Arithmetic Index of Graphs

The concept of geometric-arithmetic indices (GA) was put forward in chemical graph theory very recently. In spite of this, several works have already appeared dealing with these indices. In this paper we present lower and upper bounds on the second geometric-arithmetic index (GA2) and characterize the extremal graphs. Moreover, we establish Nordhaus-Gaddum-type results for GA2.

متن کامل

on second geometric-arithmetic index of graphs

the concept of geometric-arithmetic indices (ga) was put forward in chemical graph theoryvery recently. in spite of this, several works have already appeared dealing with these indices.in this paper we present lower and upper bounds on the second geometric-arithmetic index(ga2) and characterize the extremal graphs. moreover, we establish nordhaus-gaddum-typeresults for ga2.

متن کامل

The Hyper-Zagreb Index of Trees and Unicyclic Graphs

Topological indices are widely used as mathematical tools to analyze different types of graphs emerged in a broad range of applications. The Hyper-Zagreb index (HM) is an important tool because it integrates the first two Zagreb indices. In this paper, we characterize the trees and unicyclic graphs with the first four and first eight greatest HM-value, respectively.

متن کامل

On Third Geometric-Arithmetic Index of Graphs

Continuing the work K. C. Das, I. Gutman, B. Furtula, On second geometric-arithmetic index of graphs, Iran. J. Math Chem., 1(2) (2010) 17-28, in this paper we present lower and upper bounds on the third geometric-arithmetic index GA3 and characterize the extremal graphs. Moreover, we give Nordhaus-Gaddum-type result for GA3.

متن کامل

On Second Geometric−Arithmetic Index of Graphs

The concept of geometric−arithmetic indices (GA) was put forward in chemical graph theory very recently. In spite of this, several works have already appeared dealing with these indices. In this paper we present lower and upper bounds on the second geometric−arithmetic index (GA2) and characterize the extremal graphs. Moreover, we establish Nordhaus−Gaddum−type results for GA2.

متن کامل

Trees with Given Diameter and Minimum Second Geometric–Arithmetic Index∗

The second geometric-arithmetic index GA2(G) of a graph G was introduced recently by Fath-Tabar et al. [2] and is defined to be ∑ uv∈E(G) √ nu(e,G)nv(e,G) 1 2 [nu(e,G)+nv(e,G)] , where e = uv is one edge in G, and nu(e,G) denotes the number of vertices in G lying closer to u than to v. In this paper, we characterize the tree with the minimum GA2 index among the set of trees with given order and...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 9  شماره 4

صفحات  279- 287

تاریخ انتشار 2018-12-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023