|
|
the second geometric-arithmetic index for trees and unicyclic graphs
|
|
|
|
|
نویسنده
|
dehgardi nasrin ,aram hamideh ,khodkar abdollah
|
منبع
|
iranian journal of mathematical chemistry - 2018 - دوره : 9 - شماره : 4 - صفحه:279 -287
|
چکیده
|
Let $g$ be a finite and simple graph with edge set $e(g)$. the second geometricarithmetic 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.
|
کلیدواژه
|
second geometric-arithmetic index ,trees ,unicyclic graphs
|
آدرس
|
sirjan university of technology, department of mathematics and computer science, ایران, islamic azad university, khoy branch, gareziaeddin center, department of mathematics, ایران, university of west georgia, department of mathematics, usa
|
پست الکترونیکی
|
akhodkar@westga.edu
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|