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
关键词
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 条
[11]  
Gutman I., 2010, Novel molecular structure descriptorstheory and applications II
[12]  
Gutman I, 2014, MATCH-COMMUN MATH CO, V72, P617
[13]   The ABC Index Conundrum [J].
Gutman, Ivan ;
Furtula, Boris ;
Ahmadi, Mohammad B. ;
Hosseini, Seyyed A. ;
Nowbandegani, Pouria Salehi ;
Zarrinderakht, Maryam .
FILOMAT, 2013, 27 (06) :1075-1083
[14]   Testing the quality of molecular structure descriptors. Vertex-degree-based topological indices [J].
Gutman, Ivan ;
Tosovic, Jelena .
JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2013, 78 (06) :805-810
[15]  
Gutman I, 2012, MATCH-COMMUN MATH CO, V67, P467
[16]  
Harary F., 1969, Graph theory
[17]  
Huang YF, 2012, MATCH-COMMUN MATH CO, V67, P483
[18]  
Lin WS, 2015, MATCH-COMMUN MATH CO, V73, P337
[19]  
Lu M, 2006, MATCH-COMMUN MATH CO, V56, P551
[20]  
Palacios JL, 2014, MATCH-COMMUN MATH CO, V72, P709