A note on almost regular matrices

We generalize and prove Hofmeister's modification of a conjecture of Runge characterizing almost regular graphs, and discuss related matters. © 1995.