Title : ( Extremely Irregular Graphs )
Authors: Mostafa Tavakoli , Freydoon Rahbarnia , Madjid Mirzavaziri , Ali Reza Ashrafi , Ivan Gutman ,Access to full-text not allowed by authors
Abstract
The irregularity of a graph G is defined as irr(G) = |d(x) − d(y)| where d(x) is the degree of vertex x and the summation embraces all pairs of adjacent vertices of G. We characterize the graphs minimum and maximum values of irr.
Keywords
, Irregularity (of graph), Albertson index, third Zagreb index, degree (of vertex).@article{paperid:1034503,
author = {Tavakoli, Mostafa and Rahbarnia, Freydoon and Madjid Mirzavaziri, and Ali Reza Ashrafi and Ivan Gutman},
title = {Extremely Irregular Graphs},
journal = {Kragujevac Journal of Mathematics},
year = {2013},
volume = {37},
number = {1},
month = {May},
issn = {1450-9628},
pages = {135--139},
numpages = {4},
keywords = {Irregularity (of graph); Albertson index; third Zagreb index; degree (of vertex).},
}
%0 Journal Article
%T Extremely Irregular Graphs
%A Tavakoli, Mostafa
%A Rahbarnia, Freydoon
%A Madjid Mirzavaziri,
%A Ali Reza Ashrafi
%A Ivan Gutman
%J Kragujevac Journal of Mathematics
%@ 1450-9628
%D 2013