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 intersection density of cubic arc-transitive graphs with -arc-regular full automorphism group equal to
Karen Meagher, Andriaherimanana Sarobidy Razafimahatratra
The \emph{intersection density} of a transitive permutation group is the ratio between the largest size of a subset of in which any two agree on a…