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...
Main Authors: | , |
---|---|
Format: | Article |
Published: |
Springer Verlag
2018
|
Subjects: |
_version_ | 1825721711054553088 |
---|---|
author | Ku, Cheng Yeaw Wong, Kok Bin |
author_facet | Ku, Cheng Yeaw Wong, Kok Bin |
author_sort | Ku, Cheng Yeaw |
collection | UM |
description | 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 partitions. |
first_indexed | 2024-03-06T05:54:31Z |
format | Article |
id | um.eprints-21577 |
institution | Universiti Malaya |
last_indexed | 2024-03-06T05:54:31Z |
publishDate | 2018 |
publisher | Springer Verlag |
record_format | dspace |
spelling | um.eprints-215772019-07-04T08:55:19Z http://eprints.um.edu.my/21577/ Eigenvalues of the matching derangement graph Ku, Cheng Yeaw Wong, Kok Bin Q Science (General) QA Mathematics 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 partitions. Springer Verlag 2018 Article PeerReviewed Ku, Cheng Yeaw and Wong, Kok Bin (2018) Eigenvalues of the matching derangement graph. Journal of Algebraic Combinatorics, 48 (4). pp. 627-646. ISSN 0925-9899, DOI https://doi.org/10.1007/s10801-017-0809-8 <https://doi.org/10.1007/s10801-017-0809-8>. https://doi.org/10.1007/s10801-017-0809-8 doi:10.1007/s10801-017-0809-8 |
spellingShingle | Q Science (General) QA Mathematics Ku, Cheng Yeaw Wong, Kok Bin Eigenvalues of the matching derangement graph |
title | Eigenvalues of the matching derangement graph |
title_full | Eigenvalues of the matching derangement graph |
title_fullStr | Eigenvalues of the matching derangement graph |
title_full_unstemmed | Eigenvalues of the matching derangement graph |
title_short | Eigenvalues of the matching derangement graph |
title_sort | eigenvalues of the matching derangement graph |
topic | Q Science (General) QA Mathematics |
work_keys_str_mv | AT kuchengyeaw eigenvaluesofthematchingderangementgraph AT wongkokbin eigenvaluesofthematchingderangementgraph |