On the maximal index of graphs with a prescribed number of edges

Citation

Rowlinson P (1988) On the maximal index of graphs with a prescribed number of edges. Linear Algebra and Its Applications, 110, pp. 43-53. https://doi.org/10.1016/0024-3795%2883%2990131-3

Abstract
Among the graphs with a prescribed number of edges, those with maximal index are determined. The result confirms a conjecture of Brualdi and Hoffman.

Journal
Linear Algebra and Its Applications: Volume 110

People

Professor Peter Rowlinson

Emeritus Professor, Mathematics