ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, vol.15, no.07, 2022 (ESCI)
The irregularity of a simple undirected graph G is defined as irr(G) = Sigma(uv is an element of E(G)) vertical bar d(G)(u) - d(G) (v) vertical bar, where d(G) (u) denotes the degree of a vertex u is an element of V (G). The total irregularity of a graph as a new measure of graph irregularity is defined as irr(t) (G) = 1/2 Sigma(u,v is an element of V (G) )vertical bar d(G) (u) - d(G) (v) vertical bar. In this paper, the irregularity and the total irregularity of fractal graphs and the derived graphs from a class of fractal graphs are investigated. Exact formulae are presented for the computation of the irregularity and total irregularity of fractal-type graphs in terms of the parameters of the underlying graphs.