The Zagreb coindices of a type of composite graph

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

References

1. . .. .