The total irregularity of a graph
Discrete Mathematics
2015-03-20 v1 Combinatorics
Abstract
In this note a new measure of irregularity of a simple undirected graph is introduced. It is named the total irregularity of a graph and is defined as , where denotes the degree of a vertex . The graphs with maximal total irregularity are determined. It is also shown that among all trees of same order the star graph has the maximal total irregularity.
Keywords
Cite
@article{arxiv.1207.5267,
title = {The total irregularity of a graph},
author = {Hosam Abdo and Darko Dimitrov},
journal= {arXiv preprint arXiv:1207.5267},
year = {2015}
}
Comments
7 pages, 2 figures