Graphs with a small number of nonnegative eigenvalues
type: Item
instance of: scholarly article
title: Graphs with a small number of nonnegative eigenvalues
zbMATH Open document ID: 0933.05100
published in: Graphs and Combinatorics
publication date: 1999-09-07T00:00:00Z
review text: 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.
reviewed by: Dragoš Cvetković
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 1332854
zbMATH Keywords: nonnegative eigenvalues
author: Miroslav Petrović
MaRDI profile type: Publication
full work available at URL: s003730050042
OpenAlex ID: W1986608740
DOI: 10.1007/S003730050042
description: scientific article; zbMATH DE number 1332854