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 we construct new infinite families of graphs that achieve q(G)=2. Several graph families for which it is already known that q(G)=2 can also be thought of as arising from this new product.
@article{arxiv.2501.04297,
title = {Two Distinct Eigenvalues from a New Graph Product},
author = {Eric Culver and Mark Kempton},
journal= {arXiv preprint arXiv:2501.04297},
year = {2025}
}