Lexicographic eigenvalue-ordering conjecture for the derangement graph
Lexicographic eigenvalue-ordering conjecture for the derangement graph
Let be a positive integer, let be a partition with first part , and let denote the eigenvalue of the derangement graph indexed by . Let be the largest partition in lexicographic order among all partitions whose first part is .
Lexicographic eigenvalue-ordering conjecture. For every partition ,
Thus, among partitions with a fixed first part, the absolute eigenvalues are conjectured to be bounded below by the hook partition and above by the lexicographically largest partition.
The conjecture is motivated by the preceding theorems and computations for small values of . The supplied source gives no resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
Cheng Yeaw Ku and David B. Wales, “Eigenvalues of the Derangement Graph”, arXiv:0803.2901 (2008).
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.