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 条
  • [11] Note on the Second Geometric-Arithmetic Index
    Tang, Zikai
    Hou, Yaoping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (03) : 705 - 712
  • [12] Bounds for the geometric–arithmetic index of unicyclic graphs
    Sunyo Moon
    Seungkook Park
    Journal of Applied Mathematics and Computing, 2023, 69 : 2955 - 2971
  • [13] On the First Geometric-Arithmetic Index of Product Graphs
    Fath-Tabar, G. H.
    Hossein-Zadeh, S.
    Hamzeh, A.
    UTILITAS MATHEMATICA, 2011, 86 : 279 - 287
  • [14] Bicyclic Graphs With Maximum Geometric-Arithmetic Index
    Hasni, Roslan
    Husin, Nor Hafizah Md
    APPLIED MATHEMATICS E-NOTES, 2020, 20 : 8 - +
  • [15] Extremal graphs on geometric-arithmetic index of tetracyclic chemical graphs
    Balachandran, Selvaraj
    Deng, Hanyuan
    Elumalai, Suresh
    Mansour, Toufik
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (05)
  • [16] On the Geometric-Arithmetic Index
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (01) : 103 - 120
  • [17] The geometric-arithmetic index and the chromatic number of connected graphs
    Aouchiche, Mustapha
    Hansen, Pierre
    DISCRETE APPLIED MATHEMATICS, 2017, 232 : 207 - 212
  • [18] On geometric-arithmetic index
    Yuan, Yan
    Zhou, Bo
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (02) : 833 - 841
  • [19] Molecular graphs with extremal first geometric-arithmetic index
    Rostami, Mohammadreza
    Ghorbani, Modjtaba
    ARS COMBINATORIA, 2017, 135 : 235 - 242
  • [20] Geometric-Arithmetic Index and Minimum Degree of Connected Graphs
    Aouchiche, Mustapha
    El Hallaoui, Issmail
    Hansen, Pierre
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 83 (01) : 179 - 188