English

On the minimum number of eigenvalues of matrices associated with cographs

Combinatorics 2026-02-10 v1

Abstract

A symmetric matrix M=(mij)Rn×nM=(m_{ij}) \in \mathbb{R}^{n \times n} is said to be associated with an nn-vertex graph G=(V,E)G=(V,E) with vertex set {v1,,vn}\{v_1,\ldots,v_n\} if, for every iji \neq j, we have mij0m_{ij} \neq 0 if and only if {vi,vj}E\{v_i,v_j\}\in E. We prove that, for every cograph GG, there is a matrix MM associated with GG for which the number of distinct eigenvalues is at most 4.

Keywords

Cite

@article{arxiv.2602.07282,
  title  = {On the minimum number of eigenvalues of matrices associated with cographs},
  author = {Luiz Emilio Allem and Martin Fürer and Carlos Hoppen and Lucas Siviero Sibemberg and Vilmar Trevisan},
  journal= {arXiv preprint arXiv:2602.07282},
  year   = {2026}
}

Comments

8 pages