Graphs with Exactly Two Negative Eigenvalues

DOI10.1002/MANA.19851220113MaRDI QIDQ3708839zbMATH OpenOpenAlexFDO

Authors Aleksandar Torgašev

Publication date 1985

Published in Mathematische Nachrichten (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/mana.19851220113

zbMATH Keywords

canonical graphsmultipartite graphnegative eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Recommendations

• On graphs with a fixed number of negative eigenvalues
• A complete characterization of graphs with exactly two positive eigenvalues
• On graphs with exactly two positive eigenvalues
• Small graphs with exactly two non-negative eigenvalues
• Graphs with a small number of nonnegative eigenvalues

Cited in

(27)

• On graphs with a fixed number of negative eigenvalues
• Graphs with a small number of nonnegative eigenvalues
• Bicyclic graphs with small positive index of inertia
• Graphs whose distance matrix has at most three negative eigenvalues
• False-twin-free graphs with a fixed number of negative eigenvalues
• Signed complete graphs with exactly \(m\) non-negative eigenvalues
• A complete characterization of graphs with exactly two positive eigenvalues
• On the multiplicities of normalized Laplacian eigenvalues of graphs
• The positive and the negative inertia index of line graphs of trees
• Real symmetric matrices and their negative eigenvalues
• On graphs with exactly one anti-adjacency eigenvalue and beyond
• Conjectured bounds for the sum of squares of positive eigenvalues of a graph
• scientific article; zbMATH DE number 4041958 (Why is no real title available?)
• scientific article; zbMATH DE number 32147 (Why is no real title available?)
• scientific article; zbMATH DE number 1484336 (Why is no real title available?)
• scientific article; zbMATH DE number 3986 (Why is no real title available?)
• Characterizations of graphs with given inertia index achieving the maximum diameter
• Small graphs with exactly two non-negative eigenvalues
• On graphs with exactly two positive eigenvalues
• Characterizing the negative inertia index of connected graphs in terms of their girth
• On claw-free graphs with all but four eigenvalues equal to \(0\) or \(-1\)
• Triangle-free signed graphs with small negative inertia index
• A new conjecture on the inertia of graphs
• Some results on the complete sigraphs with exactly three non-negative eigenvalues
• A characterization of (K_n,U^-) in the class L(3)
• Characterization of graphs with some normalized Laplacian eigenvalue having multiplicity n-4
• Some graphs determined by their spectra

This page was built for publication: Graphs with Exactly Two Negative Eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3708839)