Abstract.
In this paper, by means of computer checking, all simple graphs with at most two nonnegative eigenvalues, and all minimal simple graphs with exactly two (respectively, three) nonnegative eigenvalues are determined.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: April 5, 1996 / Revised: May 2, 1997
Rights and permissions
About this article
Cite this article
Petrović, M. Graphs with a Small Number of Nonnegative Eigenvalues. Graphs Comb 15, 221–232 (1999). https://doi.org/10.1007/s003730050042
Issue Date:
DOI: https://doi.org/10.1007/s003730050042