{"id":"arxiv/2602.07282","url":"https://arxiv.org/abs/2602.07282","tags":["math.CO"],"score":0,"title":"On the minimum number of eigenvalues of matrices associated with cographs","domain":"math.CO","source":"arxiv","authors":["Luiz Emilio Allem","Martin Fürer","Carlos Hoppen","Lucas Siviero Sibemberg","Vilmar Trevisan"],"reviews":0,"subject":"math.CO","summary":"A symmetric matrix $M=(m_{ij}) \\in \\mathbb{R}^{n \\times n}$ is said to be associated with an $n$-vertex graph $G=(V,E)$ with vertex set $\\{v_1,\\ldots,v_n\\}$ if, for every $i \\neq j$, we have $m_{ij} \\neq 0$ if and only if $\\{v_i,v_j\\}\\in E$. We prove that, for every cograph $G$, there is a matrix $M$ associated with $G$ for which the number of distinct eigenvalues is at most 4.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-07","reactions":{}}