The Total Irregularity of Graphs under Graph Operations
Discrete Mathematics
2013-04-02 v1 Combinatorics
Abstract
The total irregularity of a graph is defined as , where denotes the degree of a vertex . 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