Largest-diameter conjecture for perfect matching association scheme graphs
Largest-diameter conjecture for perfect matching association scheme graphs
Let denote the graph in the perfect matching association scheme associated with the relation indexed by a partition of . In particular, consider the graph .
Largest-diameter conjecture. The diameter of is the largest diameter among all graphs in the perfect matching association scheme.
The graph is known to have diameter , and the conjecture is motivated by the relationship between spectral gap and diameter. The source explicitly presents the claim as a conjecture and does not state that it has been resolved.
Sources & referencesView supporting material
Primary source
Himanshu Gupta, Allen Herman, Alice Lacaze-Masmonteil, Roghayeh Maleki and Karen Meagher, “On the second largest eigenvalue of certain graphs in the perfect matching association scheme”, arXiv:2510.17135 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.