Showing 2025Show all
2 papers · 1 filter
math.CO2025
On the second largest eigenvalue of certain graphs in the perfect matching association scheme
Himanshu Gupta, Allen Herman, Alice Lacaze-Masmonteil +2
The perfect matching association scheme is a set of relations on the perfect matchings of the complete graph on vertices. The relations between perfect matchings are defined b…
math.CO2025
The Weak Version of the Graph Complement Conjecture and Partial Results for the Delta Conjecture
Francesco Barioli, Shaun M. Fallat, Himanshu Gupta +1
Since the transformative workshop by the American Institute of Mathematics on the minimum rank of a graph, two longstanding open problems have captivated the community interested i…