首页|Real symmetric matrices and their negative eigenvalues

Real symmetric matrices and their negative eigenvalues

扫码查看
For two integers k >= 0 and q >= 1, consider symmetric matrices Mwith knegative eigenvalues counted with multiplicities and qpairwise distinct values of entries such that the rows of Mare mutually distinct and the largest diagonal entry of Mis less than or equal to the smallest off-diagonal entry of M. It is shown that the number of such matrices is finite when kand qare fixed. This generalizes some known results on the adjacency matrices of graphs. It is conjectured that any twinfree graph on nvertices with no isolated vertices has at least -1 + log(2)( n + 2) negative adjacency eigenvalues. (C) 2022 Elsevier Inc. All rights reserved.

Negative eigenvalueRamsey numberSymmetric matrixTwin-free graphFIXED NUMBERGRAPHS

Mohammadian, Ali

展开 >

Anhui Univ

2022

Linear Algebra and its Applications

Linear Algebra and its Applications

EISCI
ISSN:0024-3795
年,卷(期):2022.640
  • 11