Showing 2024Show all
2 papers · 1 filter
math.CO2024
Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues
Wayne Barrett, Shaun Fallat, Veronika Furst +3
The parameter of an -vertex graph is the minimum number of distinct eigenvalues over the family of symmetric matrices described by . We show that all with $e(\…
math.CO2024
Compatible Forts and Maximum Nullity of a Graph
Veronika Furst, John Hutchens, Lon Mitchell +1
We consider bounds on maximum nullity of a graph via transversal numbers of compatible collections of forts. Results include generalizations of theorems from symmetric to combinato…