
AbstractThe imbalance of an edge uv in a graph G is defined as |d(u)-d(v)|, where d(u) denotes the degree of u. The irregularity of G, denoted irr(G), 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 irr(G)⩽n3/27, while if G is a bipartite graph with partite sets of cardinalities n1 and n2, where n1⩾2n2, then irr(G)⩽irr(Kn1,n2).
Graph irregularity, Bipartite, Discrete Mathematics and Combinatorics, Edge imbalance, Theoretical Computer Science
Graph irregularity, Bipartite, Discrete Mathematics and Combinatorics, Edge imbalance, Theoretical Computer Science
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 32 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
