Abstract

The total irregularity of a simple undirected graph G = (V;E) is defined as irrt(G) = 1 P u;v2V (G)jdG(u) dG(v)j, where dG(u) is the degree of the vertexu. In this paper we investigate the change of the total irregularity of graphs under various subdivision operations. Also, we present exact expressions and upper bounds on the total irregularity of different composite graphs such as the double graph, the extended double cover of a graph, the generalized thorn graph, several variants of subdivision corona graphs, and the hierarchical product graphs.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call