Tetracyclic graphs with maximum second Zagreb index: A simple approach

被引:11
作者
Ali, Akbar [1 ]
机构
[1] Univ Management & Technol, Dept Math, Sialkot, Pakistan
关键词
Chemical graph theory; topological index; second Zagreb index; tetracyclic graph;
D O I
10.1142/S179355711850064X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In the chemical graph theory, graph invariants are usually referred to as topological indices. The second Zagreb index (denoted by M-2) is one of the most studied topological indices. For n >= 5, let TETn be the collection of all non-isomorphic connected graphs with n vertices and n+3 edges (such graphs are known as tetracyclic graphs). Recently, Habibi et al. [Extremal tetracyclic graphs with respect to the first and second Zagreb indices, Trans. on Combin. 5(4) (2016) 35-55.] characterized the graph having maximum M-2 value among all members of the collection TETn. In this short note, an alternative but relatively simple approach is used for characterizing the aforementioned graph.
引用
收藏
页数:4
相关论文
共 6 条
[1]  
Bondy J.A., 2008, GRADUATE TEXTS MATH
[2]  
Borovicanin B, 2017, MATCH-COMMUN MATH CO, V78, P17
[3]   GRAPH THEORY AND MOLECULAR-ORBITALS .12. ACYCLIC POLYENES [J].
GUTMAN, I ;
RUSCIC, B ;
TRINAJSTIC, N ;
WILCOX, CF .
JOURNAL OF CHEMICAL PHYSICS, 1975, 62 (09) :3399-3405
[4]  
Habibi N, 2016, TRANS COMB, V5, P35
[5]  
Harary F., 1969, GRAPH THEORY, DOI DOI 10.21236/AD0705364
[6]  
Xu KX, 2014, MATCH-COMMUN MATH CO, V72, P641