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 条
  • [31] On the geometric-arithmetic index of a graph
    Chen, Yin
    Wu, Baoyindureng
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 268 - 273
  • [32] A new geometric-arithmetic index
    Fath-Tabar, Gholamhossein
    Furtula, Boris
    Gutman, Ivan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (01) : 477 - 486
  • [33] Inequalities on the geometric-arithmetic index
    Granados, Ana
    Portilla, Ana
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2021, 50 (03): : 778 - 794
  • [34] The Geometric-Arithmetic Index of Nanotubes
    Chen, Shubo
    Liu, Weijun
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2010, 7 (10) : 1993 - 1995
  • [35] On the spread of the geometric-arithmetic matrix of graphs
    Rather, Bilal A.
    Aouchiche, M.
    Pirzada, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (02) : 146 - 153
  • [36] Arithmetic-geometric index and its relations with geometric-arithmetic index
    Vujosevic, Sasa
    Popivoda, Goran
    Vukicevic, Zana Kovijanic
    Furtula, Boris
    Skrekovski, Riste
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 391
  • [37] RELATIONS BETWEEN ARITHMETIC-GEOMETRIC INDEX AND GEOMETRIC-ARITHMETIC INDEX
    Das, Kinkar Chandra
    Vetrik, Tomas
    Yong-Cheol, Mo
    MATHEMATICAL REPORTS, 2024, 26 (01): : 17 - 35
  • [38] The Maximal Geometric-Arithmetic Energy of Trees
    Zhao, Xuan
    Shao, Yanling
    Gao, Yubin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (02) : 363 - 367
  • [39] Survey on Geometric-Arithmetic Indices of Graphs
    Das, Kinkar Ch.
    Gutman, Ivan
    Furtula, Boris
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (03) : 595 - 644
  • [40] Trees, unicyclic graphs and their geometric Sombor index: an extremal approach
    Dehgardi, Nasrin
    Azari, Mahdieh
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (05):