pith. sign in

arxiv: 2501.04297 · v1 · pith:UPCIKILVnew · submitted 2025-01-08 · 🧮 math.CO

Two Distinct Eigenvalues from a New Graph Product

classification 🧮 math.CO
keywords graphproductdistincteigenvaluesfamiliesachievealreadyarising
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.