Skip header navigation
×

Article

On connected graphs with maximal index

Citation
Cvetkovic D & Rowlinson P (1988) On connected graphs with maximal index. Publications de l'Institut Mathématique, 44 (58), pp. 29-34. http://elib.mi.sanu.ac.rs/files/journals/publ/64/n058p029.pdf

Abstract
Let Η(n, n + k) denote the set of all connected graphs having n vertices and n+k edges (k ≥  0). The graphs in Η(n, n+k) with maximal index are determined (i) for certain small values of n and k, (ii) for arbitrary fixed k and large enough n. The results include a proof of a conjecture of Brualdi and Solheid [1].

Journal
Publications de l'Institut Mathématique: Volume 44, Issue 58

StatusPublished
Author(s)Cvetkovic, Dragos; Rowlinson, Peter
Publication date31/12/1988
PublisherSerbian Academy of Sciences and Arts
Publisher URLhttp://elib.mi.sanu.ac.rs/…/64/n058p029.pdf
ISSN0350-1302
Scroll back to the top