par Abdo, Hosam;Dimitrov, Darko;Cohen, Nathann 
Référence Filomat, 28, 7, page (1315-1322)
Publication Publié, 2014
Référence Filomat, 28, 7, page (1315-1322)
Publication Publié, 2014
Article révisé par les pairs
| Résumé : | Albertson [3] has defined the irregularity of a simple undirected graph G = (V, E) as irr(G) = (formula presented), where dc(u) denotes the degree of a vertex u ϵ V. Recently, this graph invariant gained interest in the chemical graph theory, where it occured in some bounds on the first and the second Zagreb index, and was named the third Zagreb index [12]. For general graphs with n vertices, Albertson has obtained an asymptotically tight upper bound on the irregularity of 4n3/27. Here, by exploiting a different approach than in [3], we show that for general graphs with n vertices the upper bound (formula presented) is sharp. We also present lower bounds on the maximal irregularity of graphs with fixed minimal and/or maximal vertex degrees, and consider an approximate computation of the irregularity of a graph. |
