Two Distinct Eigenvalues from a New Graph Product

Eric Culver, Mark Kempton

The parameter $q(G)$ of a graph $G$ is the minimum number of distinct eigenvalues of a symmetric matrix whose pattern is given by $G$. We introduce a novel graph product by which w…