Extremal Arithmetic-Geometric Index of Bicyclic Graphs

被引:2
作者
Niu, Baohua [1 ]
Zhou, Shuming [1 ,2 ]
Zhang, Hong [1 ]
机构
[1] Fujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R China
[2] Fujian Normal Univ, Ctr Appl Math Fujian Prov, Fuzhou 350117, Fujian, Peoples R China
基金
中国国家自然科学基金;
关键词
Arithmetic-geometric index; Bicyclic graph; Extremal values; UNICYCLIC GRAPHS; RADIUS; ENERGY;
D O I
10.1007/s00034-023-02385-4
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Recently, a novel topological index of graphs, called arithmetic-geometric ( AG) index, has been proposed to characterize the nature of chemical compounds or interconnection networks. The arithmetic-geometric index of the graph G is denoted as AG(G) = Sigma(xy is an element of E(G)) d(x)+d(y)/2 root dx d(y), where d(x) is the degree of vertex x. Vuki ' cevi ' c et al. (Discrete Appl Math 302:67-75, 2021) determined the n-vertex unicyclic graphs with extremal values of AG index and proposed a conjecture about extremal values of AG index in the class of bicyclic graphs. In this work, we confirm this conjecture and show that if G is an n-vertex connected bicyclic graph, then n - 3+ v(10)/(root 6) <= AG(G) <= (n+2)/(2 root 3(n-1)) + (n+1)/(root 2(n-1)) + (n(n-4))/(2 root n-1) + (5)/(root 6). The left equation holds for the following two types of graphs: the graph consisting of two vertex-disjoint cycles C-a and C-b with n = a + b connected by an edge and the graph derived by adding an edge between two non-adjacent vertices in C-n. The right equation holds for the graph constructed by adding n- 4 pendant vertices to the vertex of degree 3 in C-4(+), where C-4(+) is the bicyclic graph derived from adding an edge between two non-adjacent vertices in C-4. Furthermore, we investigate the correlations of AG index with physico-chemical properties of octane isomers and show that it is a better predictor of molecular properties.
引用
收藏
页码:5739 / 5760
页数:22
相关论文
共 50 条
  • [21] Extremal values of the Sombor index in unicyclic and bicyclic graphs
    Roberto Cruz
    Juan Rada
    [J]. Journal of Mathematical Chemistry, 2021, 59 : 1098 - 1116
  • [22] On the Extremal Weighted Mostar Index of Bicyclic Graphs
    He, Yuwei
    Liu, Mengmeng
    [J]. AXIOMS, 2024, 13 (08)
  • [23] Extremal arithmetic–geometric spectral radius of unicyclic graphs
    Baohua Niu
    Shuming Zhou
    Hong Zhang
    Qifan Zhang
    [J]. Journal of Applied Mathematics and Computing, 2023, 69 : 2315 - 2330
  • [24] EXTREMAL VALUES FOR THE VARIATION OF THE RANDIC INDEX OF BICYCLIC GRAPHS
    Lv, Jian-Bo
    Li, Jianxi
    [J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2021, 51 (04) : 1341 - 1347
  • [25] Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
    Xu, Kexiang
    Das, Kinkar Ch.
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (02) : 373 - 383
  • [26] Relation between geometric-arithmetic and arithmetic-geometric indices
    Gutman, Ivan
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (06) : 1520 - 1525
  • [27] On spectral radius of generalized arithmetic-geometric matrix of connected graphs and its applications
    Chen, Xiaodan
    Zhang, Shuting
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 358 : 1 - 12
  • [28] Extremal reformulated forgotten index of trees, unicyclic and bicyclic graphs
    Sarkar, Ishita
    Nanjappa, Manjunath
    Gutman, Ivan
    [J]. FILOMAT, 2024, 38 (01) : 25 - 32
  • [29] On extremal bipartite bicyclic graphs
    Huang, Jing
    Li, Shuchao
    Zhao, Qin
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 436 (02) : 1242 - 1255
  • [30] PI index of bicyclic graphs
    Chithrabhanu, Manju Sankaramalil
    Somasundaram, Kanagasabapathi
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 425 - 436