On extremal multiplicative Zagreb indices of trees with given domination number

被引：24

作者：

Wang, Shaohui ^{[1
]}

Wang, Chunxiang ^{[2
]}

Liu, Jia-Bao ^{[3
]}

机构：

[1] Savannah State Univ, Dept Math, Savannah, GA 31404 USA

[2] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Hubei, Peoples R China

[3] Anhui Jianzhu Univ, Sch Math & Phys, Hefei 230601, Anhui, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2018年 / 332卷

基金：

美国国家科学基金会;

关键词：

Trees; Domination number; Extremal bounds; Multiplicative Zagreb indices; BICYCLIC GRAPHS; VALUES; BOUNDS; ORDER;

D O I：

10.1016/j.amc.2018.03.058

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For a (molecular) graph, the first multiplicative Zagreb index Pi(1) is equal to the product of squares of the vertex degrees, and the second multiplicative Zagreb index Pi(2) is equal to the product of the products of degrees of pairs of adjacent vertices. In this paper, we explore the multiplicative Zagreb indices in terms of domination number. Sharp upper and lower bounds of Pi(1) and Pi(2) are given. In addition, the corresponding extreme graphs are characterized, and our conclusions enrich and extend some known results. (C) 2018 Elsevier Inc. All rights reserved.

引用

页码：338 / 350

页数：13

共 22 条

[1]

Borovicanin B, 2017, MATCH-COMMUN MATH CO, V78, P17

[2] On extremal Zagreb indices of trees with given domination number [J].

Borovicanin, Bojana ;

Furtula, Boris .

APPLIED MATHEMATICS AND COMPUTATION, 2016, 279 :208-218

[3]

Bozovic V, 2017, MATCH-COMMUN MATH CO, V78, P417

[4]

Bozovic V, 2016, MATCH-COMMUN MATH CO, V76, P207

[5]

Estes J, 2016, MATCH-COMMUN MATH CO, V76, P649

[6] GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS [J].

GUTMAN, I ;

TRINAJSTIC, N .

CHEMICAL PHYSICS LETTERS, 1972, 17 (04) :535-538

[7]

Gutman I., 2014, B ACAD SERBE SCI ART, V39, P39

[8]

Horoldagva B, 2017, MATCH-COMMUN MATH CO, V78, P337

[9] Zagreb indices of transformation graphs and total transformation graphs [J].

Hosamani, Sunilkumar M. ;

Gutman, Ivan .

APPLIED MATHEMATICS AND COMPUTATION, 2014, 247 :1156-1160

[10]

Hu YM, 2005, MATCH-COMMUN MATH CO, V54, P425

← 1 2 3 →