Nonpositive eigenvalues of the adjacency matrix and lower bounds for Laplacian eigenvalues

DOI10.1016/j.disc.2013.03.010zbMath1279.05046arXiv1108.4810OpenAlexW1996010389MaRDI QIDQ392638

Charles R. Johnson, Miriam Farber, Lee Kennedy-Shaffer, Zachary B. Charles

Publication date: 15 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1108.4810

zbMATH Keywords

eigenvaluesadjacency matrixRamsey numbersinertiaLaplacian matrix

Mathematics Subject Classification ID

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

Related Items

The structure of Schur complements in hollow, symmetric nonnegative matrices with two nonpositive eigenvalues, Real symmetric matrices and their negative eigenvalues

Cites Work

• A lower bound for the Laplacian eigenvalues of a graph-proof of a conjecture by Guo
• Laplacian matrices of graphs: A survey
• Determination of the inertia of a partitioned Hermitian matrix
• Nonpositive Eigenvalues of Hollow, Symmetric, Nonnegative Matrices
• Matrix Analysis
• R(4, 5) = 25
• Combinatorial Relations and Chromatic Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item