On the irregularity of bipartite graphs Original Research Article

The imbalance of an edge image in a graph G is defined as image, where image denotes the degree of u. The irregularity of G, denoted image, is the sum of the edge imbalances taken over all edges in G. We determine the structure of bipartite graphs having maximum possible irregularity with given cardinalities of the partite sets and given number of edges. We then derive a corresponding result for bipartite graphs with given cardinalities of the partite sets and determine an upper bound on the irregularity of these graphs. In particular, we show that if G is a bipartite graph of order n with partite sets of equal cardinalities, then image, while if G is a bipartite graph with partite sets of cardinalities image and image, where image, then image.