The Zagreb coindices of a type of composite graph

Authors : Lihui YANG, Xiaowei Aİ, Lin ZHANG

Pages : 1135-1142

View : 17 | Download : 8

Publication Date : 2016-08-01

Article Type : Research Paper

Abstract :For a nontrivial graph $G$, its first and second Zagreb coindices are defined as the sum of degree sum of of nonadjacent vertex pairs and the sum of degree product of nonadjacent vertices pairs, respectively. Motivated by the work in [1], we study Zagreb coindices of a new kind of composite graph, namely, double graph. For any given nontrivial graph, explicit formulas are given for the Zagreb coindices of its double graph and $k$-iterated double graph, respectively.
Keywords : Degree, Zagreb indices, Zagreb coindices, double graph, k iterated double graph