Graphs with a small number of nonnegative eigenvalues (Q1300000)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Graphs with a small number of nonnegative eigenvalues |
scientific article; zbMATH DE number 1332854
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Graphs with a small number of nonnegative eigenvalues |
scientific article; zbMATH DE number 1332854 |
Statements
Graphs with a small number of nonnegative eigenvalues (English)
0 references
7 September 1999
0 references
Using a mixture of computer search and theoretical consideration, the author determines all graphs with at most two nonnegative eigenvalues. Having noted that \(2K_1\) is the only minimal graph with two nonnegative eigenvalues, the author goes on to determine all minimal graphs with three nonnegative eigenvalues. There are exactly 285 such graphs.
0 references
nonnegative eigenvalues
0 references
