Back to Search Start Over

Small graphs with exactly two non-negative eigenvalues

Authors :
Mohammad Reza Oboudi
Tajedin Derikvand
Source :
Algebraic structures and their applications. 4:1-18
Publication Year :
2017
Publisher :
Armenian Green Publishing Co., 2017.

Abstract

Let $G$ be a graph with eigenvalues $lambda_1(G)geqcdotsgeqlambda_n(G)$. In this paper we find all simple graphs $G$ such that $G$ has at most twelve vertices and $G$ has exactly two non-negative eigenvalues. In other words we find all graphs $G$ on $n$ vertices such that $nleq12$ and $lambda_1(G)geq0$, $lambda_2(G)geq0$ and $lambda_3(G) 0$, $lambda_2(G)>0$ and $lambda_3(G)

Details

ISSN :
24233447 and 23829761
Volume :
4
Database :
OpenAIRE
Journal :
Algebraic structures and their applications
Accession number :
edsair.doi...........8797ce87f2458613d2802b8d32b004f2