Article

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

Details

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

StatusPublished
Publication date30/11/1988
PublisherElsevier
ISSN0024-3795

People (1)

Professor Peter Rowlinson

Professor Peter Rowlinson

Emeritus Professor, Mathematics