Note on non-regular graphs with minimal total irregularity

AuthorsA. R. Ashrafi and A. Ghalavand
JournalApplied Mathematics and Computation
Page number124891
Volume number369
Paper TypeFull Paper
Published At2020
Journal GradeISI
Journal TypeTypographic
Journal CountryNetherlands

Abstract

Let G be a graph with vertex set V(G). The total irregularity of G is defined as  where degG(v) is the degree of the vertex v of G. The aim of this paper is to present some bounds for this graph invariant. A new simple proof for a recently proposed conjecture on total irregularity of graphs is also presented.

Paper URL