Characterization of graphs with exactly two non-negative eigenvalues

Authors

  • Mohammad Reza Oboudi Shiraz University, Iran and Institute for Research in Fundamental Sciences (IPM), Iran

DOI:

https://doi.org/10.26493/1855-3974.1077.5b6

Keywords:

Spectrum and eigenvalues of graphs, graphs with exactly two non-negative eigenvalues

Abstract

In this paper we characterize all graphs with exactly two non-negative eigenvalues. As a consequence we obtain all graphs G such that λ3(G) < 0, where λ3(G) is the third largest eigenvalue of G.

Downloads

Published

2016-12-23

Issue

Vol. 12 No. 2 (2017)

Section

Articles

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/