A note on the augmented Zagreb index of cacti with fixed number of vertices and cycles

被引：0

作者：

Ali, Akbar ^{[1
,2
]}

Bhatti, Akhlaq A. ^{[1
]}

机构：

[1] Natl Univ Comp & Emerging Sci, Dept Sci & Humanities, B Block, Lahore, Pakistan

[2] Univ Management & Technol, Dept Math, Sialkot, Pakistan

来源：

KUWAIT JOURNAL OF SCIENCE | 2016年 / 43卷 / 04期

关键词：

Augmented Zagreb index; cactus graph; topological index; BOND CONNECTIVITY INDEX; TOPOLOGICAL INDEXES; ABC INDEX; GRAPHS; TREES;

D O I：

暂无

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

Recent studies show that augmented Zagreb index (AZI) possess the best correlating ability among various well known topological indices for predicting the certain physicochemical properties of particular types of molecules. Hence, it is meaningful to study the mathematical properties of AZI, especially bounds and characterization of the extremal elements among well known graph families. For, n >= 4, let C-n,C-k be the collection of all cacti with k cycles and n vertices. In this note, the element of C-n,C-k having the minimum AZI is characterized. Some structural properties of the graph(s) having the maximum AZI over the collection C-n,C-0 are also reported.

引用

页码：11 / 17

页数：7

共 24 条

[1]

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

[2]

Ali A, 2014, IRAN J MATH CHEM, V5, P143

[3]

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

[4] Maximum values of atom–bond connectivity index in the class of tricyclic graphs [J].

Ashrafi A.R. ;

Dehghan-Zadeh T. ;

Habibi N. ;

John P.E. .

Journal of Applied Mathematics and Computing, 2016, 50 (1-2) :511-527

[5] Cacti with the smallest, second smallest, and third smallest Gutman index [J].

Chen, Shubo .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) :327-332

[6] On structural properties of trees with minimal atom-bond connectivity index II: Bounds on B1- and B2-branches [J].

Dimitrov, Darko .

DISCRETE APPLIED MATHEMATICS, 2016, 204 :90-116

[7] The degree resistance distance of cacti [J].

Du, Junfeng ;

Su, Guifu ;

Tu, Jianhua ;

Gutman, Ivan .

DISCRETE APPLIED MATHEMATICS, 2015, 188 :16-24

[8]

Estrada E, 1998, INDIAN J CHEM A, V37, P849

[9] On structure-sensitivity of degree-based topological indices [J].

Furtula, Boris ;

Gutman, Ivan ;

Dehmer, Matthias .

APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (17) :8973-8978

[10] Augmented Zagreb index [J].

Furtula, Boris ;

Graovac, Ante ;

Vukicevic, Damir .

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

← 1 2 3 →