Extremal Arithmetic-Geometric Index of Bicyclic Graphs

被引:3
作者
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 条
[41]   The harmonic index on bicyclic graphs [J].
Zhu, Yan ;
Chang, Renying ;
Wei, Xiang .
ARS COMBINATORIA, 2013, 110 :97-104
[42]   Extremal values of energy over oriented bicyclic graphs [J].
Monsalve, Juan ;
Rada, Juan ;
Shi, Yongtang .
APPLIED MATHEMATICS AND COMPUTATION, 2019, 342 :26-34
[43]   Unbalanced Unicyclic and Bicyclic Graphs with Extremal Spectral Radius [J].
Francesco Belardo ;
Maurizio Brunetti ;
Adriana Ciampella .
Czechoslovak Mathematical Journal, 2021, 71 :417-433
[44]   UNBALANCED UNICYCLIC AND BICYCLIC GRAPHS WITH EXTREMAL SPECTRAL RADIUS [J].
Belardo, Francesco ;
Brunetti, Maurizio ;
Ciampella, Adriana .
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2021, 71 (02) :417-433
[45]   Sharp Upper Bounds for the Balaban Index of Bicyclic Graphs [J].
Chen, Zengqiang ;
Dehmer, Matthias ;
Shi, Yongtang ;
Yang, Hua .
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 75 (01) :105-128
[46]   Signed bicyclic graphs with minimal index [J].
Brunetti, Maurizio ;
Ciampella, Adriana .
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (01) :207-241
[47]   On the index of unbalanced signed bicyclic graphs [J].
Changxiang He ;
Yuying Li ;
Haiying Shan ;
Wenyan Wang .
Computational and Applied Mathematics, 2021, 40
[48]   Reduced Sombor index of bicyclic graphs [J].
Dorjsembe, Shiikhar ;
Horoldagva, Batmend .
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (07)
[49]   On Sombor Index of Unicyclic and Bicyclic Graphs [J].
Tan, Huan ;
Zhao, Biao .
JOURNAL OF INTERCONNECTION NETWORKS, 2025, 25 (02)
[50]   On the index of unbalanced signed bicyclic graphs [J].
He, Changxiang ;
Li, Yuying ;
Shan, Haiying ;
Wang, Wenyan .
COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (04)