English

Two Distinct Eigenvalues from a New Graph Product

Combinatorics 2025-01-09 v1

Abstract

The parameter q(G)q(G) of a graph GG is the minimum number of distinct eigenvalues of a symmetric matrix whose pattern is given by GG. We introduce a novel graph product by which we construct new infinite families of graphs that achieve q(G)=2q(G)=2. Several graph families for which it is already known that q(G)=2q(G)=2 can also be thought of as arising from this new product.

Keywords

Cite

@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}
}
R2 v1 2026-06-28T20:59:31.536Z