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 条
  • [1] Bounds for the geometric-arithmetic index of unicyclic graphs
    Moon, Sunyo
    Park, Seungkook
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (04) : 2955 - 2971
  • [2] THE SECOND AND THIRD GEOMETRIC-ARITHMETIC INDICES OF UNICYCLIC GRAPHS
    Liu, Ping
    Liu, Bolian
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (04): : 555 - 562
  • [3] On Geometric-Arithmetic Indices of (Molecular) Trees, Unicyclic Graphs and Bicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (02) : 681 - 697
  • [4] Unicyclic Graphs With Maximum Geometric-Arithmetic Indices
    Husin, Nor Hafizah Md
    Du, Zhibin
    Hasni, Roslan
    ARS COMBINATORIA, 2020, 148 : 89 - 107
  • [5] On Geometric-Arithmetic Index of Graphs
    Das, Kinkar Ch.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 619 - 630
  • [6] Trees with Given Diameter and Minimum Second Geometric-Arithmetic Index
    Hua, Hongbo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 631 - 638
  • [7] Maximum and Second Maximum of Geometric-Arithmetic Index of Tricyclic Graphs
    Deng, Hanyuan
    Elumalai, Suresh
    Balachandran, Selvaraj
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 467 - 475
  • [8] On exponential geometric-arithmetic index of graphs
    Das, Kinkar Chandra
    Mondal, Sourav
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 62 (10) : 2740 - 2760
  • [9] On the first geometric-arithmetic index of graphs
    Das, Kinkar Ch.
    Gutman, I.
    Furtula, B.
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (17) : 2030 - 2037
  • [10] On the geometric-arithmetic Estrada index of graphs
    Liu, Chang
    Pan, Yingui
    Li, Jianping
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 391 (391)