Graph products that allow two distinct eigenvalues
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.
Authors
- Eric Culver (ORCID: https://orcid.org/0000-0002-8533-0273)
- Mark Kempton (ORCID: https://orcid.org/0000-0001-5963-0056)
Institutions
- Brigham Young University (US)
Publication Details
- Journal
- Electronic Journal of Linear Algebra
- Published
- 2025-07-21
- DOI
- https://doi.org/10.13001/ela.2025.9277
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00