Characterization of graphs with exactly two non-negative eigenvalues

DOI10.26493/1855-3974.1077.5b6zbMath1370.05100OpenAlexW2567105523WikidataQ129365043 ScholiaQ129365043MaRDI QIDQ5357304

Mohammad Reza Oboudi

Publication date: 14 September 2017

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.1077.5b6

zbMATH Keywords

eigenvalues of graphsspectrum of graphsgraphs with exactly two non-negative eigenvalues

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)

Related Items (18)

LOWER BOUNDS FOR ENERGY OF MATRICES AND ENERGY OF REGULAR GRAPHS ⋮ On the third largest eigenvalue of graphs ⋮ On the Aα-spectral radius of connected graphs ⋮ On the eigenvalues and spectral radius of starlike trees ⋮ Characterizing the mixed graphs with exactly one positive eigenvalue and its application to mixed graphs determined by their \(H\)-spectra ⋮ On -gain graphs with few positive eigenvalues ⋮ Energy of graphs with no eigenvalue in the interval \((-1,1)\) ⋮ On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\) ⋮ On the multiplicities of normalized Laplacian eigenvalues of graphs ⋮ A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization ⋮ On the spectral determinations of the connected multicone graphs ⋮ A new lower bound for the energy of graphs ⋮ Majorization and the spectral radius of starlike trees ⋮ On graphs with exactly two positive eigenvalues ⋮ Spectral fundamentals and characterizations of signed directed graphs ⋮ Signed complete graphs with exactly \(m\) non-negative eigenvalues ⋮ Distance spectral radius of complete multipartite graphs and majorization ⋮ A complete characterization of graphs with exactly two positive eigenvalues

This page was built for publication: Characterization of graphs with exactly two non-negative eigenvalues