The Second Geometric-Arithmetic Index for Trees and Unicyclic Graphs

被引:0
|
作者
Dehgardi, Nasrin [1 ]
Aram, Hamideh [2 ]
Khodkar, Abdollah [3 ]
机构
[1] Sirjan Univ Technol, Dept Math & Comp Sci, Sirjan, Iran
[2] Islamic Azad Univ, Gareziaeddin Ctr, Dept Math, Khoy Branch, Khoy, Iran
[3] Univ West Georgia, Dept Math, Carrollton, GA 30118 USA
来源
关键词
Second geometric-arithmetic index; Tree; Unicyclic graph;
D O I
10.22052/ijmc.2017.81079.1277
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let G be a finite and simple graph with edge set E(G). The second geometric-arithmetic Index is defined as GA(2)(G) = Sigma(uv is an element of E(G)) 2 root n(u)n(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. (C) 2018 University of Kashan Press. All rights reserved
引用
收藏
页码:279 / 287
页数:9
相关论文
共 50 条
  • [41] The minimum value of geometric-arithmetic index of graphs with minimum degree 2
    Mahdi Sohrabi-Haghighat
    Mohammadreza Rostami
    Journal of Combinatorial Optimization, 2017, 34 : 218 - 232
  • [42] Upper bound for the geometric-arithmetic index of trees with given domination number
    Bermudo, Sergio
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [43] The minimum value of geometric-arithmetic index of graphs with minimum degree 2
    Sohrabi-Haghighat, Mahdi
    Rostami, Mohammadreza
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (01) : 218 - 232
  • [44] Some Generalizations of the Geometric-Arithmetic Index
    Yarahmadi, Zahra
    Moradi, Sirous
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 505 - 514
  • [45] Spectral study of the Geometric-Arithmetic Index
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (01) : 121 - 135
  • [46] Spectral properties of geometric-arithmetic index
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 277 : 142 - 153
  • [47] Study on geometric-arithmetic, arithmetic-geometric and Randić indices of graphs
    Das, Kinkar Chandra
    Huh, Da-yeon
    Bera, Jayanta
    Mondal, Sourav
    DISCRETE APPLIED MATHEMATICS, 2025, 360 : 229 - 245
  • [48] On Second Geometric. Arithmetic Index of Graphs
    Das, Kinkar Ch.
    Gutman, Ivan
    Furtula, Boris
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 1 (02): : 17 - 28
  • [49] On the total version of geometric-arithmetic index
    Mahmiani, A.
    Khormali, O.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 4 (01): : 21 - 26
  • [50] On ordinary generalized geometric-arithmetic index
    Eliasi, Mehdi
    Iranmanesh, Ali
    APPLIED MATHEMATICS LETTERS, 2011, 24 (04) : 582 - 587