Alternating sign property of the perfect matching derangement graph
It was conjectured in the monograph [9] by Godsil and Meagher and in the article [10] by Lindzey that the perfect matching derangement graph M2n possesses the alternating sign property, that is, for any integer partition λ=(λ1,…,λr)⊢n, the sign of the eigenvalue ηλ of M2n is given by sign(ηλ)=(−1)n−...
Main Authors: | Koh, Samuel Zhi Kang, Ku, Cheng Yeaw, Wong, Kok Bin |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Journal Article |
Language: | English |
Published: |
2023
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/164642 |
Similar Items
-
Eigenvalues of the matching derangement graph
by: Ku, Cheng Yeaw, et al.
Published: (2018) -
Eigenvalues of the perfect matching derangement graph
by: Koh, Samuel Zhi Kang
Published: (2023) -
Perfect matchings in inhomogeneous random bipartite graphs in random environment
by: Jairo Bochi, et al.
Published: (2022-08-01) -
Rainbow Perfect and Near-Perfect Matchings in Complete Graphs with Edges Colored by Circular Distance
by: Shuhei Saitoh, et al.
Published: (2022-06-01) -
Computation of Resonance Modes in Open Cavities with Perfectly Matched Layers
by: Luis M. Hervella-Nieto, et al.
Published: (2020-08-01)