False-twin-free graphs with a fixed number of negative eigenvalues

DOI10.1016/J.LAA.2021.02.004MaRDI QIDQ2020651zbMATH OpenOpenAlexFDO

Authors Giuliano Basso

Publication date 24 April 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.laa.2021.02.004

zbMATH Keywords

false twinsinertia indexRamsey number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Recommendations

• On graphs with a fixed number of negative eigenvalues
• Real symmetric matrices and their negative eigenvalues
• Graphs with Exactly Two Negative Eigenvalues
• Graphs with a small number of nonnegative eigenvalues
• Signed graphs with least eigenvalue \(<-2\)

Cites work

• Bounds for the positive and negative inertia index of a graph
• Cauchy's Interlace Theorem for Eigenvalues of Hermitian Matrices
• Distance-hereditary graphs
• Dodgon's determinant-evaluation rule proved by TWO-TIMING MEN and WOMEN
• Graphs with Exactly Two Negative Eigenvalues
• scientific article; zbMATH DE number 5347964 (Why is no real title available?)
• scientific article; zbMATH DE number 540115 (Why is no real title available?)
• scientific article; zbMATH DE number 3986 (Why is no real title available?)
• On graphs with a fixed number of negative eigenvalues
• Parity Graphs
• The positive and the negative inertia index of line graphs of trees

Cited in

(2)

• Real symmetric matrices and their negative eigenvalues
• A new conjecture on the inertia of graphs

This page was built for publication: False-twin-free graphs with a fixed number of negative eigenvalues

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