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...

Full description

Bibliographic Details
Main Authors: Ku, Cheng Yeaw, Wong, Kok Bin
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