Skip header navigation
×

Article

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

StatusPublished
Author(s)Rowlinson, Peter
Publication date30/11/1988
PublisherElsevier
ISSN0024-3795
Scroll back to the top