Eigenvalues of the matching derangement graph
In this paper, we derive a formula for the eigenvalues of the matching derangement graph. The formula gives an insight regarding the alternating sign conjecture for the eigenvalues of the matching derangement graph. In particular, we show that the alternating sign property holds for certain partitio...
Saved in:
Main Authors: | Ku, Cheng Yeaw, Wong, Kok Bin |
---|---|
Format: | Article |
Published: |
Springer Verlag
2018
|
Subjects: | |
Online Access: | http://eprints.um.edu.my/21577/ https://doi.org/10.1007/s10801-017-0809-8 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Alternating sign property of the perfect matching derangement graph
by: Koh, Zhi Kang Samuel, et al.
Published: (2023) -
The spectrum of eigenvalues for certain subgraphs of the k -point fixing graph
by: Ku, Cheng Yeaw, et al.
Published: (2018) -
On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles
by: Lau, Terry Shue Chien, et al.
Published: (2021) -
On No-Three-In-Line Problem on m-Dimensional Torus
by: Ku, Cheng Yeaw, et al.
Published: (2018) -
Erdos-Ko-Rado theorems for set partitions with certain block size
by: Ku, Cheng Yeaw, et al.
Published: (2020)