The Zagreb coindices of a type of composite graph

Year 2016, Volume: 45 Issue: 4, 1135 - 1142, 01.08.2016

Lihui Yang Xiaowei Ai Lin Zhang

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

• . .. .