شماره ركورد كنفرانس :
4079
عنوان مقاله :
On graphs with at most two non-negative eigenvalues
پديدآورندگان :
Oboudi Mohammad Reza mr_oboudi@shirazu.ac.ir Shiraz University
كليدواژه :
Eigenvalues of graphs , Graphs with only two non , negative eigenvalues
عنوان كنفرانس :
چهل و هفتمين كنفرانس رياضي ايران
چكيده فارسي :
Let $G$ be a graph with eigenvalues $\lambda_1(G)\geq\cdots\geq\lambda_n(G)$.
In this paper we study the graphs that have at most two non-negative eigenvalues.
We obtain a new characterization of graphs that have exactly two non-negative eigenvalues. In other words we find all graphs $G$ with $\lambda_2(G)\geq 0$ and $\lambda_3(G) 0$.
In particular we characterize all graphs $G$ such that $\lambda_3(G) 0$