Sharp bounds on the Arithmetic-geometric index of graphs and line graphs

被引:12
作者
Li, Guohui [1 ]
Zhang, Minjie [2 ]
机构
[1] Weifang Univ, Sch Math & Informat Sci, Weifang 261061, Peoples R China
[2] Hubei Univ Arts & Sci, Sch Math & Stat, Xiangyang 441053, Peoples R China
基金
中国国家自然科学基金;
关键词
Arithmetic-geometric index; Line graphs; Regular; Biregular; ZAGREB INDEXES;
D O I
10.1016/j.dam.2022.05.006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
As a degree-based topological index, the arithmetic-geometric index was firstly introduced by Shegehall and Kanabur and was defined as AG = AG(G) = Sigma(uv is an element of EG) du+dv/2 root d(u)d(v) for a nontrivial graph G, where d(v) is the degree of v in G. In this paper, we determine some sharp upper and lower bounds on AG of graphs and characterize the corresponding extremal graphs, respectively. Through the relation between the graph G and its line graph L(G), some sharp upper and lower bounds on AG(L(G)) are studied and the corresponding extremal graphs are also characterized. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:47 / 60
页数:14
相关论文
共 35 条
[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]   Lower bounds for the geometric-arithmetic index of graphs with pendant and fully connected vertices [J].
Bianchi, Monica ;
Cornaro, Alessandra ;
Palacios, Jose Luis ;
Torriero, Anna .
DISCRETE APPLIED MATHEMATICS, 2019, 257 :53-59
[5]  
Bondy J.A., 2008, GRADUATE TEXTS MATH, V244
[6]   On the geometric-arithmetic index of a graph [J].
Chen, Yin ;
Wu, Baoyindureng .
DISCRETE APPLIED MATHEMATICS, 2019, 254 :268-273
[7]  
Cui SY, 2021, MATCH-COMMUN MATH CO, V85, P87
[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]  
Das KC, 2011, MATCH-COMMUN MATH CO, V65, P595
[10]  
Das KC, 2010, MATCH-COMMUN MATH CO, V64, P619