On the irregularity of bipartite graphs

DOI10.1016/J.DISC.2006.09.038zbMATH Open1126.05060OpenAlexW2083129560MaRDI QIDQ878643FDOQ878643

Dieter Rautenbach, Michael A. Henning

Publication date: 26 April 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.09.038

Recommendations

• Highly irregular bipartite graphs
• A note on the irregularity of graphs
• THE TOTAL IRREGULARITY STRENGTH OF COMPLETE GRAPHS AND COMPLETE BIPARTITE GRAPHS
• Some new results on irregularity of graphs
• On Eulerian irregularity in graphs
• On maximally irregular graphs
• The irregularity of some composite graphs
• On neighbourly irregular graphs
• On the deficiency of bipartite graphs
• On the total irregularity strength of some graphs

zbMATH Keywords

bipartiteedge imbalancegraph irregularity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cites Work

• Title not available (Why is that?)
• A note on the irregularity of graphs
• Highly irregular graphs
• Graphs with large variance.
• Propagation of mean degrees
• How local irregularity gets global in a graph

Cited In (26)

• Graphs with maximum irregularity
• Some new spectral bounds for graph irregularity
• The irregularity of graphs under graph operations
• Extremal problems for imbalanced edges
• The maximal total irregularity of bicyclic graphs
• A study on total irregularities of certain graphs and digraphs
• Irregularity of Graphs
• A spectral bound for graph irregularity
• On influences of global and local cues on the rate of synchronization of oscillator networks
• Title not available (Why is that?)
• The general Albertson irregularity index of graphs
• Title not available (Why is that?)
• On the irregularity of uniform hypergraphs
• On the discrepancy between two Zagreb indices
• On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
• NONREGULAR GRAPHS WITH MINIMAL TOTAL IRREGULARITY
• Molecular trees with the sixth, seventh and eighth minimal irregularity values
• Title not available (Why is that?)
• Irregularity of graphs respecting degree bounds
• Total i̇rregulari̇ty of fractal graphs
• On the maximum size of stepwise irregular graphs
• The extremal irregularity of connected graphs with given number of pendant vertices
• Graph irregularity and its measures
• On biregular bipartite graphs of small excess
• Lower bounds on the irregularity of trees and unicyclic graphs
• EXTREMAL IRREGULARITY OF TOTALLY SEGREGATED UNICYCLIC GRAPHS

This page was built for publication: On the irregularity of bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q878643)