MMN-593
The total irregularity of graphs under graph operations
Abstract
The {\em total irregularity} of a graph $G$ is defined as
${\rm irr}_t(G)=\frac{1}{2} \sum_{u,v \in V(G)}$ $|d_G(u)-d_G(v)|$,
where $d_G(u)$ denotes the degree of a vertex $u \in V(G)$.
In this paper we give (sharp) upper bounds on the total irregularity of graphs under several graph operations
including join, lexicographic product, Cartesian product,
strong product, direct product, corona product, disjunction and symmetric difference.
Vol. 15 (2014), No. 1, pp. 3-17