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 条
  • [1] Extremal Chemical Graphs for the Arithmetic-Geometric Index
    Hertz, Alain
    Bonte, Sebastien
    Devillez, Gauvain
    Dusollier, Valentin
    Melot, Hadrien
    Schindl, David
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2025, 93 (03)
  • [2] Extremal Arithmetic–Geometric Index of Bicyclic Graphs
    Baohua Niu
    Shuming Zhou
    Hong Zhang
    Circuits, Systems, and Signal Processing, 2023, 42 : 5739 - 5760
  • [3] Unicyclic graphs with extremal values of arithmetic-geometric index
    Vukicevic, Zana Kovijanic
    Vujosevic, Sasa
    Popivoda, Goran
    DISCRETE APPLIED MATHEMATICS, 2021, 302 (302) : 67 - 75
  • [4] On the Arithmetic-Geometric Index of Graphs
    Cui, Shu-Yu
    Wang, Weifan
    Tian, Gui-Xian
    Wu, Baoyindureng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (01) : 87 - 107
  • [5] On the arithmetic-geometric spectral radius of bicyclic graphs
    Yan Yuan
    Computational and Applied Mathematics, 2023, 42
  • [6] On the arithmetic-geometric spectral radius of bicyclic graphs
    Yuan, Yan
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (07):
  • [7] Extremal arithmetic-geometric spectral radius of unicyclic graphs
    Niu, Baohua
    Zhou, Shuming
    Zhang, Hong
    Zhang, Qifan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (03) : 2315 - 2330
  • [8] Sharp bounds on the Arithmetic-geometric index of graphs and line graphs
    Li, Guohui
    Zhang, Minjie
    DISCRETE APPLIED MATHEMATICS, 2022, 318 : 47 - 60
  • [9] On arithmetic-geometric eigenvalues of graphs
    Rather, Bilal A.
    Aouchiche, Mustapha
    Imran, Muhammad
    Pirzada, Shariefuddin
    MAIN GROUP METAL CHEMISTRY, 2022, 45 (01) : 111 - 123
  • [10] ON ARITHMETIC-GEOMETRIC AND GEOMETRIC-ARITHMETIC INDICES OF GRAPHS
    Ali, Akbar
    Matejic, Marjan M.
    Milovanovic, Igor Z.
    Milovanovic, Emina I.
    Stankov, Stefan D.
    Raza, Zahid
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2023, 17 (04): : 1565 - 1579