A symmetric matrix M=(mij)∈Rn×n is said to be associated with an n-vertex graph G=(V,E) with vertex set {v1,…,vn} if, for every i=j, we have mij=0 if and only if {vi,vj}∈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.
@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}
}