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

来源：

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2023年 / 69卷 / 04期

关键词：

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

← 1 2 →