English

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

R2 v1 2026-06-21T21:39:44.074Z