Augmented Zagreb index of trees and unicyclic graphs with perfect matchings

被引：14

作者：

Sun, Xiaoling ^{[1
,2
]}

Gao, Yubin ^{[1
]}

Du, Jianwei ^{[1
]}

Xu, Lan ^{[1
]}

机构：

[1] North Univ China, Sch Sci, Taiyuan 030051, Shanxi, Peoples R China

[2] North Univ China, Sch Instrument & Elect, Taiyuan 030051, Shanxi, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2018年 / 335卷

关键词：

Augmented Zagreb index; Tree; Unicyclic graph; Perfect matching; ATOM-BOND CONNECTIVITY; BOUNDS; NUMBER;

D O I：

10.1016/j.amc.2018.04.039

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The augmented Zagreb index of a graph G, which is proven to be a valuable predictive index in the study of the heat of formation of octanes and heptanes, is defined as AZI(G) = Sigma(uv)(is an element of E(G)) (d(u)d(v)/d(u)+d(v)-2)(3), where E(G) is the edge set of G, d(u) and d(v) are the grees of the terminal vertices u and v of edge uv. In this paper, the lower bounds on augmented Zagreb index of trees and unicyclic graphs with perfect matchings are presented, and the corresponding extremal trees and uinicyclic graphs with perfect matchings are characterized. (C) 2018 Elsevier Inc. All rights reserved.

引用

页码：75 / 81

页数：7

共 20 条

[1]

Ali A, 2016, B IRAN MATH SOC, V42, P417

[2]

Ali A, 2016, KUWAIT J SCI, V43, P11

[3]

Bondy J., 2008, GRADUATE TEXTS MATH

[4]

[陈宗青 Chen Zongqing], 2013, [运筹学学报, Operations Research Transaction], V17, P1

[5] On atom-bond connectivity index [J].

Das, Kinkar Ch. ;

Gutman, Ivan ;

Furtula, Boris .

FILOMAT, 2012, 26 (04) :733-738

[6] Atom-bond connectivity index of graphs [J].

Das, Kinkar Ch. .

DISCRETE APPLIED MATHEMATICS, 2010, 158 (11) :1181-1188

[7] Atom-bond connectivity and the energetic of branched alkanes [J].

Estrada, Ernesto .

CHEMICAL PHYSICS LETTERS, 2008, 463 (4-6) :422-425

[8] Augmented Zagreb index [J].

Furtula, Boris ;

Graovac, Ante ;

Vukicevic, Damir .

JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (02) :370-380

[9] Atom-bond connectivity index of trees [J].

Furtula, Boris ;

Graovac, Ante ;

Vukicevic, Damir .

DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) :2828-2835

[10]

Huang Yufei, 2017, [Communications in Mathematical Research, 数学研究通讯], V33, P8

← 1 2 →