Title:
The total irregularity of a graph
Author(s):
Abdo, Hosam; Brandt, Stephan; Dimitrov, Darko
Year of publication:
2014
Available Date:
2015-02-26T10:23:21.928Z
Abstract:
In this note a new measure of irregularity of a graph G is introduced. It is
named the total irregularity of a graph and is defined as irrt(G) = 1 / 2∑u,v
∈V(G) |dG(u)-dG(v)|, where dG(u) denotes the degree of a vertex u ∈V(G). All
graphs with maximal total irregularity are determined. It is also shown that
among all trees of the same order the star has the maximal total irregularity.
DDC-Classification:
510 Mathematik
Publication Type:
Wissenschaftlicher Artikel
Also published in:
Discrete Mathematics and Theoretical Computer Science. - 16 (2014), 1, S.
201–206
URL of the Original Publication:
Department/institution:
Mathematik und Informatik
