For graphs on n vertices whose complement is bipartite with at most n-3 edges, two distinct eigenvalues are always achievable; at the n-2 edge threshold, the only q=3 case is a double-star plus an isolated vertex.
Cavers, Shaun Fallat, Karen Meagher, and Shahla Nasserasr
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues
For graphs on n vertices whose complement is bipartite with at most n-3 edges, two distinct eigenvalues are always achievable; at the n-2 edge threshold, the only q=3 case is a double-star plus an isolated vertex.