English

The Total Irregularity of Graphs under Graph Operations

Discrete Mathematics 2013-04-02 v1 Combinatorics

Abstract

The total irregularity of a graph GG is defined as \irrt(G)=1/2u,vV(G)\irr_t(G)=1/2 \sum_{u,v \in V(G)} dG(u)dG(v)|d_G(u)-d_G(v)|, where dG(u)d_G(u) denotes the degree of a vertex uV(G)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.

Keywords

Cite

@article{arxiv.1304.0185,
  title  = {The Total Irregularity of Graphs under Graph Operations},
  author = {Hosam Abdo and Darko Dimitrov},
  journal= {arXiv preprint arXiv:1304.0185},
  year   = {2013}
}

Comments

14 pages, 3 figures, Journal number

R2 v1 2026-06-21T23:51:06.462Z