Alternating sign property of the perfect matching derangement graph
DOI10.1016/j.jcta.2022.105706zbMath1502.05204OpenAlexW4308529606MaRDI QIDQ2102701
Cheng Yeaw Ku, Zhi Kang Samuel Koh, Kok Bin Wong
Publication date: 29 November 2022
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcta.2022.105706
Permutations, words, matrices (05A05) Association schemes, strongly regular graphs (05E30) Extremal set theory (05D05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eigenvalues, singular values, and eigenvectors (15A18)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Cyclic decomposition of \(k\)-permutations and eigenvalues of the arrangement graphs
- Largest independent sets of certain regular subgraphs of the derangement graph
- The smallest eigenvalues of the 1-point fixing graph
- Eigenvalues of the derangement graph
- A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
- On the spectrum of the derangement graph
- Eigenvalues of the matching derangement graph
- The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph
- Some combinatorial properties of Jack symmetric functions
- On the spectrum of the perfect matching derangement graph
- Cayley graph on symmetric group generated by elements fixing \(k\) points
- On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph
- Shifted symmetric functions and multirectangular coordinates of Young diagrams
- Erdős-Ko-Rado for perfect matchings
- On the eigenvalues of certain Cayley graphs and arrangement graphs
- Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph
- Erdős-Ko-Rado theorems for uniform set-partition systems
- Erdős–Ko–Rado Theorems: Algebraic Approaches
- An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
- Intersecting families of permutations
This page was built for publication: Alternating sign property of the perfect matching derangement graph
