Bounds for the geometric-arithmetic index of unicyclic graphs

被引:5
作者
Moon, Sunyo [1 ]
Park, Seungkook [2 ,3 ]
机构
[1] Hanyang Univ, Res Inst Nat Sci, Wangsimni Ro 222, Seoul 04763, South Korea
[2] Sookmyung Womens Univ, Dept Math, Cheongpa Ro 47 Gil 100, Seoul 04310, South Korea
[3] Sookmyung Womens Univ, Res Inst Nat Sci, Cheongpa Ro 47 Gil 100, Seoul 04310, South Korea
关键词
Geometric-arithmetic index; Unicyclic graph; Endvertex degrees of edges; Topological index;
D O I
10.1007/s12190-023-01864-w
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present lower and upper bounds for the geometric-arithmetic index of unicyclic graphs and provide extremal graphs for the corresponding bounds.
引用
收藏
页码:2955 / 2971
页数:17
相关论文
共 14 条
[1]  
Aouchiche M, 2020, MATCH-COMMUN MATH CO, V84, P473
[2]  
Aouchiche M, 2020, MATCH-COMMUN MATH CO, V84, P483
[3]  
Aouchiche M, 2020, MATCH-COMMUN MATH CO, V83, P179
[4]   The geometric-arithmetic index and the chromatic number of connected graphs [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
DISCRETE APPLIED MATHEMATICS, 2017, 232 :207-212
[5]   Upper bound for the geometric-arithmetic index of trees with given domination number [J].
Bermudo, Sergio .
DISCRETE MATHEMATICS, 2023, 346 (01)
[6]  
Brandstadt A., 1999, SIAM MONOG DISCR MAT, DOI [10.1137/1.9780898719796, DOI 10.1137/1.9780898719796]
[7]   On the geometric-arithmetic index of a graph [J].
Chen, Yin ;
Wu, Baoyindureng .
DISCRETE APPLIED MATHEMATICS, 2019, 254 :268-273
[8]   On the first geometric-arithmetic index of graphs [J].
Das, Kinkar Ch. ;
Gutman, I. ;
Furtula, B. .
DISCRETE APPLIED MATHEMATICS, 2011, 159 (17) :2030-2037
[9]  
Du ZB, 2021, MATCH-COMMUN MATH CO, V85, P77
[10]   Relation between geometric-arithmetic and arithmetic-geometric indices [J].
Gutman, Ivan .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (06) :1520-1525