On graphs with a fixed number of negativ
β
Aleksander TorgaΕ‘ev
π
Article
π
1985
π
Elsevier Science
π
English
β 374 KB
Let P(n) be the class of all connected graphs having exactly n ~> 1 negative eigenvalues (including their multiplicities). In this paper we prove that the class P(n) contains only finitely many so-called canonical graphs. The analogous statement for the class Q(n) of all connected graphs having exac